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SECTION 1 


INTRODUCTION 

A computerized logic design procedure is presented for a specially 
developed computer program that performs all the work required for the 
logic design of digital counters or sequential circuits and the simplifi- 
cation of Boolean expressions. The program was developed by the Space Support 
Division of Sperry Rand Corporation under the sponsorship of the National 
Aeronautics and Space Administration (NASA). The program provides a simple, 
accurate, and comprehensive logic design capability to users both experienced 
and totally inexperienced in logic design. The manual is written in clear, 
easy to understand language and strong emphasis is placed on the use of illus- 
trative design examples. Detailed instructions are given for use of the 
program and general design theory is included on the methods of Boolean sim- 
plification, sequential design procedures and the characteristics of all 
types of flip flops. 

The program has been developed for two modes of operation: Counter de- 

sign and Boolean simplification. In the counter design mode, the program 
provides the simplified flip flop input equations for any desired sequence and 
using any type of flip flop, JK, RS, D, T, or RST. The simplified logic 
equations can be obtained in either sum- of- product or product-of- sum form for 
any one or all of the flip-flop types. The program also provides printout of 
the intermediate design steps used in obtaining the flip flop input equations. 
In the Boolean simplification mode, the program simplifies Boolean logic 
functions that can be entered in either sum- of- product or product-of sum form. 

The counter design mode can also be used for design of sequential 
circuits other than counters. The program can be used for any sequential 
design application where a group of flip flops are required to change 
states in a prescribed order. Here each flip flop is assigned a binary bit 
representation which provides an equivalent count sequence for the prescribed 
state changes. The equivalent count sequence is read into the computer the 
same as for regular counter designs. The program provides the logic equations 
that will cause the flip flops to change states in the prescribed order. 
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Considerable effort was expended in the development of these pro- 
grams to reduce the input data requirements to the simplest level possible 
and to present the output results in a self-explanatory and instructive 
format. The required input to the program is the data a designer usually 
begins with for hand calculations. For counter designs, the input is the 
type flip flop and the count sequence in decimal numbers. The output is 
the simplified logic equations in proper form for direct implementation with 
the specified flip flops and the desired digital gates. For Boolean sim- 
plification, the function is read in and printed out in its normal hand 
written form. 

The manual contains numerous design examples to illustrate all the 
uses and capabilities of the program. To make the examples as instructive 
and self-explanatory as possible, reduced replicas of the actual data cards 
used and the resulting computer printout for these data cards are included 
for each example. For several of the design examples it is shown how to 
implement the flip flop input equations with NAND, NOR, AND, and OR gates 
interconnected with the flip flops to show a complete counter design. 

The program also instructs the user in counter design by printing out 
the intermediate design steps used in obtaining the simplified logic equations. 
These intermediate steps are the same as those that would be performed if 
the counter were designed by hand and include the flip flop transition input 
requirements and the counter truth table. Hence, each program printout 
also serves as an instructive design example and demonstrates the design pro- 
cedure used. Printout of these intermediate steps can be suppressed by a 
simple option if desired. 

The program greatly reduces the amount of time and effort required for 
logic design. Most counter design methods are fairly straightforward but do 
involve much laborious and tedious work for long count sequences or unordered 
sequences, especially when the logic equations are desired for more than one 
type of flip flop. A useful feature of the .program is that for a given count 
sequence, the counter design equations can be obtained for several or all of 
the available type flip flops. The designer can compare these equations for 
simplicity or some other desired characteristic and select the optimum type 
flip flop for the given sequence. 
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The manual is composed of four main parts contained in Sections 2 
through 5. Section 2 covers the general digital design concepts utilized 
by the program. Included is a description of the iterative and tabular 
Boolean simplification techniques used to simplify the Boolean expressions 
and the theory of sequential design. The flip flop truth table and input 
requirements are given for the JK , RS (Set-Reset), D (Delay), T (Trigger), 
and RST (Set-Reset-Trigger) flip flops. 

Section 3 contains detailed instructions for the use of the program. 

It explains the input formats and how to enter the data onto the data cards 
and describes the various options that are available. The output formats 
are also explained in detail. Sample designs are given to illustrate the 
input and output formats. Section 4 contains design examples that demon- 
strate the various options, uses, and capabilities of the program. There 
are eleven examples given, six counter designs and five simplifications of 
Boolean expressions. 

The program consists of a main- line program and ten subroutine programs. 
Complete documentation for these programs is given in Section 5. This 
section contains a description of the purpose and operation of each program 
along with the FORTRAN source listing and flow charts for each program. 

The programs are written in FORTRAN IV for the UNIVAC 1108 computer and can 
be adapted easily to any computer using FORTRAN IV or FORTRAN V. The use 
of the program stored on tape is covered in the Appendix. 

The computer program presented here is far superior to other logic de- 
sign programs in that the program begins at the most common or usual starting 
design point and terminates at the most logical end point, thereby performing 
all the required design work. A joint NASA/Sperry Rand research effort de- 
termined the need and inherent wide application for such a comprehensive de- 
sign program. A survey of other available programs showed that nothing 
existed like what was needed. This program was then developed under the 
sponsorship of NASA to fulfill this need. The program should find wide use 
in all applications where digital logic design is required. 

This manual is presented in belief that the quick, simple, and accurate 
logic design capability contained herein will be of tremendous value to all 
digital designers both experienced and totally inexperienced. 
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SECTION 2 


GENERAL DESIGN THEORY 

2.1 BOOLEAN SIMPLIFICATION 

2.1.1 Introduction 

The purpose of the Boolean simplification is to simplify Boolean expres- 
sions in the form of sum- of- products to a minimum sum-of-products. A two 
step approach is used to accomplish this. 

The first step is to obtain the prime implicants of the original 
Boolean expression. (When no further reduction in variables of each indi- 
vidual term can be accomplished by applying Boolean theorems to the orig- 
inal expression, the resulting irreducible terms are called prime impli- 
cants). The results of the first step is a sum- of- product expression con- 
taining only prime implicants. An iterative method will be used to obtain 
this expression. 

Since a sum-of-product expression composed of only prime implicants 
is not necessarily a minimum sum-of-products, the second step is to assure 
that the final expression is a minimum sum-of-products. A tabular method 
will be used to assure the minimum sum-of-products expression. 

2.1.2 Iterative Method 

The iterative method used in obtaining the prime implicants makes use 
of three Boolean theorems: 

1 . XY + XZ = XY + XZ + Y2 

2 . Y + Y = Y 

3 . Y + YZ = Y 

X is a single term variable 
Y and Z contain one or more variables 

The first theorem is applied systematically to all pairs of terms of 
the expression to generate all possible included terms (YZ). These new 
terms are added to the expression. The second and third theorems make use 
of the new terms to eliminate other terms. This process is continued until 
no more new terms can be generated by the first theorem, or until the new 
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terms that are generated are immediately eliminated by the second and 
third theorems. After this process has been exhausted, the remaining 
terms in the expression are prime iraplicants. 

For example, if 

f = ABC + ABC + ABC + ABC. 

The first theorem is applied to the first and second term which gen- 
erates the new term AC. This term is added to the expression, giving 
f = ABC + ABC + ABC + ABC + AC. 

The third theorem makes use of the new term to eliminate the first 
and second terras. The expression is now 
f = AC + ABC + ABC. 

The first theorem is applied to the first and second term, forming the 
new term BC. With this term added, the expression is 
f = AC + ABC + ABC + BC. 

Applying the third theorem, the second term is eliminated, yielding 
f = AC + BC + ABC. 

The first theorem is applied to the second and third term, generating 
the new term AB. When AB is added and the third theorem applied, the ex- 
pression becomes 

f = AC + BC + AB. 

The remaining terms in the above expression are prime implicants. 

2.1.3 Tabular Method 

An expression containing only prime implicants is not necessarily a 
minimum sum- of- products. Each individual term cannot be reduced further 
since they are prime implicants; however, it may be possible to eliminate 
some of the terms completely. 

The approach taken is to check each prime implicant individually 
to see if it can be eliminated. This is accomplished by first expanding 
the prime implicants under consideration into an expanded sum- of- product , 
then checking to see if every term in the expanded sum- of -product is con- 
tained in the remaining prime implicants. If every term is contained at 
least once, then that prime implicant is eliminated. This process is con- 
tinued until all prime iraplicants have been considered and all unnecessary 
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terms eliminated, resulting in a minimum sum-of- products. 

The following is an example of the tabular method. First, a table 
will be constructed with a row at the top showing the expanded sum-of- 
products of the prime implicant under consideration. A column in the 
table lists the remaining prime implicants. If a term in the expanded sum- 
of- products is contained in one of the remaining prime implicants, a check 
is inserted in the table. If all terms of the expanded sum-of- product 
are accounted for, then that prime implicant is eliminated. A table is 
constructed for each prime implicant. 

For continuity, the results of the iterative method section will be 
used where ; 

f = AC + BC + AB • 

The term AC will be considered first. 


BC 

AB 

All terms are not included {therefore, this term, AC, cannot be eliminated. 
The term BC will be considered next. 


AC 
AB 

All terms are contained? therefore, this term is eliminated, reducing the 
expression to 

f = AC + AB. 

The last term, AB, will be considered. 

ABC ABC 

AC 

None of the terms are contained so this term cannot be eliminated. 

All terms have now been considered resulting in the minimum sum-of- 
products 

f = AC + AB. 


ABC 


ABC 


ABC ABC 



X 
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2.2 SEQUENTIAL DESIGN 
2.2.1 Introduction 


The purpose of the sequential design is to develop the logic flip 
flop input equations for sequential counters. The design is accomplished 
through five steps; (1) word statement, (2) state diagram, (3) truth 
table, (4) flip flop inputs, and (5) flip flop input equations. 

The first step in the design is to formulate a word statement. The 
word statement is a brief statement of the sequential circuit functions. 
The complete description of a sequential counter is given by the number of 
counts and the state assignments. From the word statement a state 'dia- 
gram is developed which shows the transitions from state to state. The 
state diagram has the same number of states as counts given in the word 
statement. At this point, the state assignments are made as specified in 
the word statement. 

The next step in the design is the truth table which provides a means 
of bringing the complete design to a‘ central point. The table is made up 
of three sections; present states, next states, and flip flop inputs. The 
present states and next states show every state transition, one at a time, 
as depicted by the state diagram. The flip flop input section shows the 
correct flip flop input to cause the desired state transition from the 
present state to the next state. The information to complete the flip 
flop input section is obtained from each individual flip flop truth table. 

The last step in the design is obtaining the flip flop input equation 
These equations are Boolean expressions and are obtained by associating 
the flip flop inputs with the present states in the truth table. 

2.2.2 Example 

*Word Statement. Design a 4 counter that counts in a binary sequence 

*State Diagram. The first step is to draw a state diagram showing 
only the number of states. 

c = clock pulse 


STATE DIAGRAM 
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The next step is to make the state assignments. First, the number of 
flip flops must be determined. This is done by the following equation. 

N 

2 ^ S N = number of flip flops 

S = number of states 

From the state diagram, S is equal to four; therefore, the number 
flip flops, N, is equal to two. The flip flops will be labeled A and B. 

The state diagram is now completed by making the state assignment in 
a binary sequence as specified in the word statement. 

c = clock pulse 


STATE DIAGRAM 

*Truth Table. The truth table is constructed with the three sections; 
present state, next state, and flip flop inputs. 

(Only J-K flip flops will be considered in the example.) 


NEXT 

STATE 

AB 


TRUTH TABLE 



PRESENT 




The present state and next state columns are filled in with informa- 
tion obtained from the state diagram. 

"*Flip flop inputs. From a J-K flip flop truth table, it can be shown 
that the following flip flop inputs will cause the respective transi- 
tions. 
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PRESENT 
STATE 
0 


NEXT 
STATE 
-> 0 


PRESENT 
STATE 
0 


J 

K 

J 

K 

0 

- 

1 



NEXT 

STATE 

^ 1 


PRESENT 

STATE 


K 


NEXT 

STATE 

> 0 


PRESENT 
STATE 
1 


K 


NEXT 

STATE 

> 1 


= Don' t Care 


With these flip flop inputs the truth table is completed. 


PRESENT 

STATE 

NEXT 

STATE 

FLIP FLOP INPUTS ] 

A FLIP 

FLOP 

B FLIP 

FLOP 

AB 

AB 

JA 

KA 

JB 

KB 

00 

I 

01 

II 

0 

- 

1 

- 

01 

11 

10 

III 

1 

- 

- 

1 

10 

HI 

11 

IV 

- 

o 

1 

- 

11 

JY 

00 

I 

■ - 

1 

- 

1 


TRUTH TABLE 

*Flip flop input equations. Each flip flop input equation is made up 
of those present states associated with the one's and don't care's 
for each respective input. 

These equations are as follows: 

= AB + AB* + AB* 

= AB + AB* + AB* 

= AB + AB + AB* + AB* 

- AB + AB + AB* + AB* 

* Don't care term. 

The above equations are simplified, thereby completing the sequential 
design in the form of flip flop input equations. 


K, 


B 


B 
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2.3 FLIP FLOP CHARACTERISTICS 

There will be five types of flip flops discussed; 

1. J-K 

2. RESET- SET (R-S) 

3. RESET- SET- TRIGGER (R-S-T) 

4. DELAY (D) 

5. TRIGGER (T) 

The characteristics of the flip flops will be given in the form of 
an operating characteristic table. From the operating characteristic 
table, the actual flip flop input requirements are found for the de- 
sired transitions. 

The operating characteristics table gives all possible combinations 
of inputs into the flip flops and the corresponding transitions. The ex- 
pression t will be used to designate time before the clock occurrence, 
hence before the transition. The expression t^ + ^ will be used to desig- 
nate time after the clock occurrence, hence after the transition. 

The input requirements portion will show essentially the same infor- 
mation as the operating characteristic table except that the "don 1 t care" 
conditions are taken advantage of. 


J-K FLIP FLOP 


INPUT 

TRANSITIONS 

J K 

fc n 

fc n+l 

t n 

t n+l 

0 0 

0 - 

* 0 

1 - 

-*• 1 

0 1 

0 — 

> 0 

1 - 

-* 0 

1 0 

0 1 

-> 1 

1 - 

-> 1 

1 1 

0 - 

-> 1 

1 - 

0 


OPERATING CHARACTERISTICS TABLE 


From the operating characteristic table, the input requirements for 
the J-K flip flop are: 
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fc n 

tn+l 

fc n 

Si+l 

fc n 

fc n+l 

t n 

^n+l 

n 

^ n 

n 

^ \ 

1 

o 

1 


J 

vj 

K 

u — 

J 

L_! 

1 

J 

K 

1 

J 

— JL 

K 

0 


1 

r 

_ 

1 

_ 

0 


= Don 1 1 Care 


R-S FLIP FLOP 


INPUT 

TRANSITION 

R S 


t n+l 

t n 

fc n+l 

0 0 

liilflH 


1 - 

-> 1 

0 1 

0 - 

- 1 

1 _ 

1 


0 j 

L> o 

1 - 

-> 0 

in 

NOT 

ALLOWABLE 



OPERATING CHARACTERISTICS TABLE 


R-S flip flop input requirements are: 


t n t n +l 

C n 

t n+l 

t n 

tn+l 

tn 

fc n+l 

0 ► 0 

0 — y 1 

1 ► 0 

1 *• 1 

R 1 S 

R 

S 

R 

S 

R 

S 

- 1 0 

0 

1 

1 

0 

0 

_ 


DELAY FLIP FLOP 


INPUT 

TRANSITION 

D 

fc n 

t n+l 

t n 

fc n+l 

0 

0 - 

-> 0 

1 - 

-*■ 0 

1 

0 - 

-+• 1 

1 - 

-+ 1 


OPERATING CHARACTERISTICS TABLE 


D flip flop input requirements are: 


L n+1 

0 


u n+l 
-► 1 


n 


"n+l 

0 


n 


'n+1 

1 






II 












TRIGGER 


INPUT 

TRANSITION 

T 

C n 

fc n+l 

fc n 

t n+l 

0 

0 - 

-> 0 

1 - 

-► 1 

1 

0 - 

-> 1 

1 - 

-> 0 


OPERATING CHARACTERISTICS TABLE 


The T flip flop input requirements are: 



1 

0 


t n C n+1 
0 ► 1 

T 

1 


fc n fc n+l 
1 — ► 0 

T . 

1 


fc n fc n + l 
1 — ► 1 


R-S-T FLIP FLOP 


INPUT 

TRANSITION 

R S T 

c n 

t n+l 

tn 

^+1 

0 0 0 
0 0 1 

o 

_ * n 

1 

-> 1 

o - 

-*► i 

1 - 

0 

0 10 

0 - 

i 

1 -1 

U i 

Oil 

0 - 

i 

NOT 




ALLOWABLE 

10 0 

0 - 

0 

1 -] 

r> 0 

10 1 

NOT 

1 - 

-> o 


ALLOWABLE 



110 

111 

NOT 

ALLOWABLE 



OPERATING CHARACTERISTICS TABLE 


The R-S-T flip flop input requirement are: 


t n t n+l 
0 > 0 

R S T 
- 0 0 


*-n c n+l 
0 > 1 

R S T 
0 - 1 
0 1 - 


fc n t n+l 
1 ►O 

R S T 

1 0 - 
- 0 1 


fc n ^+1 
1 ► 1 

R S T 
0 - 0 
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SECTION 3 


DESIGN BY COMPUTER PROGRAM 

3.1 INTRODUCTION 

A computer program was developed to perform all the logic design 

V 

required for: 

a. Design of digital counters of any desired sequence using the 

following type flip flops: 

1. JK 

2. RS (Set- Reset) 

3. D (Delay) 

4. T (Trigger) 

5. RST (Set-Reset-Trigger) 

b. Simplification of Boolean expressions, including true and don't 

care terms. 

The Boolean simplification capability is internally used in the 
counter design mode. For counter design, the computer derives the simpli- 
fied Boolean input equations for each flip flop. The input equations can 
be obtained in either sum- of- product or product-of- sum form. The input 
required to the computer is the type of flip flops and the desired sequence 
in decimal numbers. For Boolean simplifications, the logic expression to 
be simplified can be entered in either sum- of- product or product-of- sum 
form but not a combination of both. 

The program is specifically designed for simplified input data and 
self-explanatory output data, requiring the user to have only a basic 
knowledge of digital design. The program is also instructive, in that it 
provides all the main intermediate design steps used in obtaining the flip 
flop input equations. These intermediate steps are the same as would be 
performed if the counter were designed by hand, and include: the input 

sequence logic table, the flip flop transition input requirements, and the 
counter truth table. Hence, the program output actually serves as a de- 
sign example by itself and is instructive to the designer. An input option 
is available to suppress printout of the intermediate steps if desired by 
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the user. The program should be useful to both the experienced and in- 
experienced digital designer. 

The program consists of a main program (DIGITL) and ten subroutine 
programs. The FORTRAN source listing and the flow chart of each pro- 
gram along with a description of each program are given in Section 5. 

3.2 HOW TO USE EROGRAM 

The program has two operating modes corresponding to its two func- 
tions of: 

a. Digital counter design of any specified sequence . 

b. Simplification of Boolean functions. 

The operating mode is selected by a code letter in column one on the 
first data card of each data set. The code letter is "C" for counter de- 
sign and "F 1 for Boolean function simplification. 

3.2.1 Counter Design Input Format 

To use the program in the counter design mode the input data cards 
are prepared in the following format. 

1st Card, Col. 1 - Letter "O’ 

Col. 2-80 - List of flip flop code letters for each type FF 
desired, with commas separating FF codes. Output options 1 
and 2 if desired, placed after last FF code letter. 

2nd Card, Col. 1-5 - Number of counts in counter sequence in integer 
(15) format. 

Col. 5-80 - Count sequence in integer (15) format. Use 
decimal number representation. 

3rd thru Nth Card, Col. 1-80 - Continue count sequence in integer (15) 
format until last count is listed. 

(N+l)th Card - Repeat format of first N cards for next counter design. 

For card #1, the code letters and symbols are as follows: 

Flip Flop Code Letters 

JK JFC 

Set-Reset RS 
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Code Letters 


Flip Flop 
Delay D 

Trigger T 

Set- Reset-Trigger RST 

All Types (except RST) All 


Output Option 

1. Short Form Output 

2. Product-of- Sum Format 


Code Symbol 
/ (Slash Mark) 
P 


1. Short Form Output - Suppresses printout of the flip 
flop transition input requirements, the counter truth 
table, and the don't care terms of the flip flop input 
equations. 

2. Product-of- Sum Format - Flip flop input equations are 
given in product-of- sum form instead of sum-of-product 
form which is normally used. 

The flip flop code letters can be placed in any order anywhere within 
columns 2 through 80 of the first data card. Use a comma between each 
type flip flop specified. Any spacing can be used except that the code 
letters for each flip flop must appear together without any blank spaces 
between them. For example, the code letters for the Set-Reset- Trigger must 
be written as RST, and not R-S-T or R S T. However, the placing of the 
commas and the spacing between flip flop types is arbitrary. If all flip 
flop types (except RST) are desired, the code word "All" can be used in 
place of listing the code letters for each type flip flop. The code for 
RST can be included if desired. The RST flip flop is not included in code 
"All" because it is somewhat redundant to the RS and T flip flops. When 
RST is specified, the computer prints out two sets of flip flop input 
equations; one where RST is used as an RS flip flop and another where 
RST is used as a T flip flop. When only true terms are considered, the 
two sets of input equations for the RST flip flop are identical to those 
of the RS and T flip flop respectively. 

Either one or both of the output option codes can be added after the 


15 



flip flop code listing. A comma need not be placed after the last flip 
flop code or between output option codes; although commas can be used if 
desired. For example, acceptable listings using both output options 
would be JK, RS, T /P or JK, RS, T, /, P. 

The counts are placed on the data card as integer decimal numbers in 
15 format. Note that each number is allocated five spaces and is right 
justified in its allocated columns. Right justified means that the least 
significant digit of the number is located in its most right column, for 
this case columns 5, 10, 15, 20, 25, etc. 

The count sequence can be in any numerical order. The program will 
assign don't care conditions to all count numbers not used and will design 
a counter that will continuously repeat the specified sequence. To spec- 
ify a counter that will stop after the last count is reached, list the 
last count of the sequence twice. For example, for the sequence 2, 5, 67, 

8, 74, 14, 14, the counter would stop after reaching count 14. If the 
last count is not repeated, the counter designed will loop back to the 
first count and continue counting. 

Placing a slash after the flip flop code letters suppresses printout 
of the flip flop transition input requirements, and the counter truth 
table, and the don't care terms of the flip flop input equations. This 
option permits a quick comparison of the input flip flop equations (true 
terms) for the specified flip flops. 

3.2.2 Boolean Simplification Input Format 

To use the program in the Boolean simplification mode the input data 
cards are prepared in the following format. 

1st Card, Col. 1 - Letter "F" 

Col. 2-80 - Boolean expression in either sum-of-product 

or product-of- sum form, but not a mixture of both. Use any 
desired letters A-Z. Follow letter with an apostrophe (') 
to signify a false or not condition. 

2nd thru Nth Card, Col 1-80 - Continue Boolean expression as on 1st 

card. Use as many cards as necessary to complete expres- 
sion. Place an asterisk (*) after the last term to terminate 
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expression. 

(N+l)th Card - Repeat format of first N cards for next Boolean 
expression. 

The Boolean expressions can be placed anywhere in the allocated 
columns with blank spaces used wherever desired with the exception that 
an apostrophe must immediately follow a letter. For expressions in sum- 
of-product form, a plus (+) sign must be placed between products. Paren- 
theses cannot be used for grouping because parentheses are used to signify 
the product-of- sum form. Don't care terms may be included separately when 
the sura- of- product form is used. To include don't care terms, place a 
slash (/) after the last true term and follow with the don't care terms. 
The program will simplify the don' t care terms along with the complete 
expression. 

When using the product-of- sum form, use plus signs between single 
letters and use parentheses around sums of letters to signify multipli- 
cation. For example, (A + B' + C) (A + B) (A 1 + B + C' ). Don't care 
terms cannot be included separately. 

For both input forms, an asterisk (*) must be placed after the last 
Boolean term (sum or product) to terminate the expression. Another Boo- 
lean function can be entered on the next data card beginning with a "F' 
in column one and followed by the Boolean expression as before. 

Each Boolean expression must be in either sum- of- product form or 
product-of- sum form but not a mixture of both. Each product or sum need 
not contain all the letters (variables) used in the complete expression. 
However, each letter may only appear once in each product or sum term. 
Also, the letters used need not be in alphabetical order or used in the 
same order in each product or sum term. Examples of correct and incorrect 
Boolean expressions of both forms for input to the program are given below 

Correct expressions: 

ABC' + BAC + C'B' * 

(A + B' + C) (C' + B' ) (C + A' + B) * 

Incorrect expressions: 

ABB' C + AC' + BC * 

AB + (A'B + C)AC + BC * 

(A + B' + C) ( A' + BC) (A + C' ) * 
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3 . 3 OUTPUT FORMAT 

To aid in describing the input and output format, two sample design 
cases are illustrated showing the input data format and the output com- 
puter printout. Sample design 1 is for a 14 count counter using JK flip 
flops and sample design 2 is for simplification of a Boolean expression 
including don' t care terms. 

3,3.1 Counter Design Prin tout 

The input data cards for a random 14 state counter using JK flip 
flops are shown in Figure 3.1„ The computer printout for this input data 
is shown in Figure 3.2. The printout first gives the input data exactly 
as it appear on the data cards. The flip flop and code option designations 
in columns 2-80 of the first data card are printed out on the second line 
following the heading "flip flops". The input count sequence data on the 
following data cards appears after the heading "input count data".. 

Next is the computer calculated output data. The input count sequence 
gives the binary representation for each decimal count with letter "A" as 
the most significant binary bit. All count states not used in the count 
sequence are listed below the input sequence as don't care terms. 

The flip flop transition input requirements appear next. The designa- 
tion 0 > 1 means that the Q output of the flip flop goes from state 

"0" to state "1". For the JK flip flop to go from state "0" to "1", the 
input required is a true or "1" on the J input and a don't care on the K 
input meaning either a "1" or "0" can be used for the K input. 

Listed next, is the counter truth table showing the input conditions of 
each flip flop for each binary count. For this counter, four flip flops 
designated by letters A, B, C, D are required. For the counter to ad- 
vance from count 14 to count 11, flip flop B must change from state "1" to 
"0". Hence, the input for flip flop B during count 14 is a don't care on 
the J input and a "1" on the K input as shown in the truth table. 

Finally, the flip flop input equations are given for each flip flop 
of the counter. The input equations are those Boolean functions that when 
applied to the flip flop causes the flip flop to be in its required binary 
state during each count of the specified count sequence. A block diagram 
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Figure 3.1. 


Data Cards For Sample Counter Design 
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— . FLIP*FUQP TYPES SPECIFIED -FOR- COUNTER- 

FLIP-FLOPS J JK . 

— INPUT COUNT DATA. FIRST- NO. IS NUMBER OF COUNTS : 

H - |*» 1 1 8 — S 2 3 - 8 9 12 13 10 7 - -*» 1 


INPUT count sequence LOGIC 


- I - NO ( I ) A BCD - - - - 

2 i 4 1 0 | I - 

3 - 8 .. l 0 0 0 - - 

S - 2 0 0 t 0 - - 

- 6 3 0 Oil - — — 

8 9 l 0 0 1 - 

9 12 - 1 I 0 0 - - — - ----- - 

- l l 10 l 0 1 0 

12 - 7 - 0 III — - 

' 13 M 0 1 0- 0- — 

1*1 - -I — 0 0-0 l — - — 

IB H 1 l l o 

- . OON » T CARE- TERMS BeLO* — — — - 

— 18 - — - 0 - - 0 0 0- 0 - — - 

17 - IS - I l l l - - 


Figure 3.2. Printout of Program DIGITL for Sample Counter Design (Sheet 
1 of 3) 
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■ — j- K FL1P*FL0P TRANSIT-ION INPUT REQUIREMENTS 
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Figure 3.2. Printout of Program DIGITL for Sample Counter Design (Sheet 
2 of 3) 
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J K FLIP-FLOP INPUT EQUATIONS 

( F ■ TRUE TERMS / DQN*T CARE TERMS) 


CLOCK 

V 

: ; 

. -»—->{ J Q 

• f 

I t 

• - • 

♦ * 

t • 

• • 

■" -*-->• K Q* 5 — 

: ; 



flip-flop a 

JA • SCO* ♦ 8«C» / A 
KA - 8*0* / At ♦ BCD 

- FLIP-FLOP 8 . - 

JB ■ AO * ♦ A * D - C • / B 

KB CO* ♦ C*0 A • 0 * / 8 • ♦ AD - 

flip-flop C 

JC ■ 80 ♦ A * 0 / C * A * B ’ 

KC • AO ♦ A * B / C* 

FLIP-FLOP 0 - 

- -JO" I- : - 


Figure 3.2. Printout of Program DIGITL for Sample Counter Design 
(Sheet 3 of 3) 
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of the flip flop showing its input and output terminals is included in 
the printout. The input equations list the simplified true terms followed 
by the simplified don't care terms. The true and don't care terms are 
separated by a slash mark. Only the true terms are required for the 
counter design. One or more of the don' t care terms are sometimes used 
either to prevent the counter from hanging up in an unused count state on 
initial turn-on or because the don' t care term is included in an available 
expression already generated. 

The counter design is for a synchronous counter with a common clock, 
meaning that all flip flops are clocked to change states at the same time. 
The input equations are derived directly from the counter truth table. 

The input equation for the J input of flip flop A (JA) is obtained from 
the true and don't care terms listed under column JA. For this example, 
there are two true terms for JA which are binary count 6 (A' BCD' ), and count 
l(A'B'C'D). There are 9 don't care terms which are binary counts 14, 11, 

8, 9, 12, 13, 10, 0, and 15. The complete expression for JA when simpli- 
fied is JA = BCD' + B'C' / A as shown in the printout. 

If only the true terms of the input equations are desired, printout 
of the don't care terms along with printout of the flip flop transition in- 
put requirements and the counter truth table can be suppressed by use of 
the short form option. 

3.3.2 Boolean Simplification Printout 

The input data cards and the computer printout for simplification of 
a Boolean expression including both true and don' t care terms are shown in 
Figure 3.3. Under the heading "input function", the Boolean expression is 
printed out exactly as it appears on the data cards. Each line of the 
printout is the data on one card. The first computer calculated output is 
an alphabetical list of all, letters used in the Boolean expression. Next 
is the simplified Boolean expression. The simplified expression is in the 
form of true terms followed by don't care terms (if any) with a slash mark 
separating the true and don't care terms. The letters of each product 
term are listed in alphabetical order regardless of. whether or not the in- 
put product terras are in alphabetical order. 
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CARD #1 
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A. Data Card 


INPUT FUNCTION IF* TRUE TERMS / OON*T CARE TERMS) 

* terminates boolean expression 


F ■ A*BO»H ♦ HBOA* ♦ B 1 DA * ♦ AB » DM / A*B»D* ♦ 0h»AB» ♦ HD'BA • 


LETTERS USED ■ ABOH 


SIMPLIF I £0 FUNCTION <F-» TRUE -TERMS /- DON I T CARE TERMS ) — 

F • A*H ♦ A»B» ♦ B»0 I BO * H 


B. Computer Printout 


Figure 3.3. Data Card and Printout of Program DIGITL for Simplification 
of Sample Boolean Expression 
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SECTION 4 


DESIGN EXAMPLES 

Numerous design examples are presented to demonstrate the various 
uses and capabilities of program DIGITL. The examples were selected 
so as to illustrate all the operating modes and output options of the 
program. Each example includes a reduced replica of both the actual 
data cards used and the resulting computer printout for these data cards. 
This makes the examples as self explanatory as possible. Counter de- 
sign examples are given first followed by Boolean Simplification examples. 
All counter designs are for synchronous binary type counters. 

The counter design examples given in Section 4.1 and 4.4 include logic 
schematics that illustrate how to realize the flip flop input equations 
with various types of digital gates. Section 4.4 demonstrates how input 
equations in sum- of- product form can be directly implemented with NAND 
gates and equations in product- of- sum form with NOR gates. 

The program uses the RST flip flop in two modes, as an RS flip flop 
and a T (trigger) flip flop. When the RST flip flop is specified, the 
program prints out a separate set of data for the RST used first as an 
RS flip flop and second as a T flip flop. 

A flip flop equation printout of 0/1 is possible and means that 
either a logic "0" or logic "1" voltage level can be used for the flip 
flop input. 

4.1 COUNTER, 12 COUNT 4 STAGE 

This design is for a repetitive counter having a 12 count sequence 
of 3, 2, 6, 7, 5, 4, 12, 13, 15, 14, 10, 11. This particular sequence is 
a cyclic code sequence, meaning that the binary representation of each 
successive decimal number differs by only one binary digit. Cycle codes 
are sometimes used to eliminate flip flop cross-over spikes when decod- 
ing counts. Since each binary digit or bit is represented by a flip 
flop, only one flip flop changes states between successive counts. Re- 
petitive means that the counter continually repeats the count sequence. 
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The counter design mode is specified by entering letter C in column one 
of the first data card. 

4.1.1 JK , RS, D, T, RST 

Here the input flip flop equations for the 12 count 4 stage counter 
are to be calculated for the JK, RS, D, T, and RST flip flops. This 
data might be desired by a user who wants to compare the input equations 
of the different type flip flops for simplicity or some other character- 
istic. These five flip flop types could also be designated by the flip 
flop code letters: ALL, RST. 

The input datacards for this example are shown in Figure 4.1. The 
computer printout of program DIGITL for these data cards is given in 
Figure 4.2. The normal (long form) output option is used which gives 
the flip flop transition input requirements, the counter truth table, 
and the true and don't care terms of the flip flop input equations. Only 
the true terms are necessary to implement the counter. 

The program performs the counter logic design but does not specify 
how the input logic equations are to be implemented. This is left to 
the discretion of the designer. Several types of logic gates connected 
in any one of various configurations can be used. The commonly used 
gates are the NAND, NOR, AND, and OR gates. To illustrate how these 
gates can be used, the input equations for the JK flip flop have been 
realized for each type gate. The logic schematics of the counter imple- 
mented with NAND, NOR, and AND/OR gates are shown in Figures 4.3 through 
4.5 respectively. These configurations are only one of many solutions 
that could have been used. Note that the true term equations for JD 
and KD are complements of each other, meaning JD = KD' . Hence, the 
configurations could be simplified for JK flip flops having inverting 
inputs (as many do) along with non- inverting inputs. 

Notice that the NAND gate inputs in Figure 4.3 and the AND gate in- 
puts in Figure 4.5 are obtained directly from the sum- of- product input 
equations for the JK flip flop. The NOR gate inputs are not so easily 
obtained from the sum-of- product form but can be obtained directly from 
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Figure 4.1. Data Cards for 12 Count 4 Stage Counter for Example 4.1.1 
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FLIP-FLOP TYPES SPECIFIED FOR COUNTER 

FLIP-FLOPS | v JK.RS.D.TiRST - 


INPUT- count- -data-.— first-no. ts- number of counts 

t Z 3 2 6 7 5 -•* 12 13 IS - H 10 1 1- 


INPUT COUNT SEQUENCE LOGIC 

1 -NO H | A B C 0. - - 

- 3 6 Oil 0^ — - 

--- S ■ 5 — 0 l 0 1 ■— - 

7— 1 2 14-00 

- - . 11 10 1 0 l 0 ' 

- . 12 11 --- -- 1 0 1-1 - - - — - - 

- — 13 — -3 0 -0 l 1 — - - 

oon*t care terms below- 

’ 11 0 0 0 0 0 - - - . — 

1* 6 1 0 0 0 

- 1 7 9 - 1 0 0 i - - - 

Figure 4.2. Printout for Counter Design Example 4.1.1 (Sheet 1 of 13) 


28 



K FLIP-FLOP TRANSITION INPUT REQUIREMENTS 


0 ----> 0 0 l I 0 I l 

J K - UK UK UK 
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Figure 4.3. Schematic of JK Flip Flop Counter Using NAND Gates for Example 
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Figure 4.4. Schematic of JK Flip Flop Counter Using NOR Gates for Example 4.1. 
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Figure 4.5 Schematic for JK Flip Flop Counter Using AND and OR Gates for Example 4.1. 








the product- of- sum form. This is demonstrated in Section 4.4 which 
shows how sum- of- product and product- of- sum equations directly provide 
the inputs to NAND and NOR gates respectively. 



4.2 COUNTER, 40 COUNT 6 STAGE 

This example is for a 40 state 6 bit counter meaning a 6 flip flop 
counter having 40 repetitive count states. The sequence used is a cyclic 
code meaning the binary representation of each successive decimal number 
differs by only one binary digit. 

The program for the count sequence is run for the following two 
cases given in Sections 4.2.1 and 4.2.2. 

(1) JK, RS, D, T, RST flip flops 
Sum- of -product input equations 
Short form output 

(2) JK, RS, D, T flip flops 
Product- of- sum input equations 
Short form output 

The input data cards for these two cases are given in Figure 4.6. 

The input equations obtained in sum-of- product form and product-of- 
sum form are not always equal to each other. This is because there may 
be more than one correct solution. 

4.2.1 ALL, RST / 

The flip flop code letters ALL, RST specify the JK, RS, D, T, and 
RST flip flops, and the output option / (slash mark) specifies the short 
form output option. The counter logic equations are calculated for each 
type flip flop specified. The short form output option provides print- 
out of only the input data and input count sequence logic, and the 
input equations (true terms only) for each flip flop type specified. The 
short form option suppresses printout of the flip flop transition input 
requirements, the counter truth table, and the don't care terms of the 
flip flop input equations. 

The computer printout for this case (data cards of Figure 4. 6A) is 
shown in Figure 4.7. 

4.2.2 ALL, P / 

The flip flop code letters ALL specify the JK, RS, D, and T flip 
flops. Output option P specifies that the flip flop input equations are 
to be printed out in product- of- sum form and option / specifies the short 
form output as inSection 4.2.1. The data cards for this case are shown in 
Figure 4.6B. The computer printout for these data cards is given in Figure 
4.8. 
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£7 

£6 

30 


£9 

£8 

£0 

£1 

£3 

££ 

18 

19 

17 \ 

... ... \ 

Card #2 

16 

48 

49 

51 

50 

54 

55 

53 


60 

61 

63 

6£ 

58 

59 

5 V 

\ 

CARD #3 

56 

40 

41 

43 

4£ 

10 

11 

9 

8 







\ v 

CARD #4 


aaooooooo ooaooGBGaaQQOQoaooa DaaaacaDaoocDsooaaoaaaooaosBOBOoaaiioDoooaGoooDaoDO 

1 7 I I I I 1 I I II It II II II II II II II II II It II II tui H II It 11 K 1' II H II IS SI II II II II II 1 : 1] II IS II II II II SI si SI Si si SI SI SI St SI U II II II II It K II II II II 11 It U Ii IS Ii II II >1 U 

1 1 1 1 1 ii i it 1 1 1 1 ■ 1 1 1 1 1 1 1 1 1 1 1 1 r 1 1 1 r ’ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 ' 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 2 2 2 2 2 2 2 2 

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ’ 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 

4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 " 4 4 4 4 " 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ( 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 

5 5 5 5 3 5 5 5 5 5 5 5 5 3 5 5 5 5 5 5 5 5 5 9 5 5 5 3 5 5 5 5 3 5 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 9 5 5 5 9 5 5 3 5 5 5 5 3 5 5 5 3 5 9 5 5 5 5 5 5 5 5 5 

6 S 8 E 6 6 S 8 G 6 6 6 6 S E 6 E E S E S 8 E E S E 6 6 8 B 8 9 6 S E 6 E 6 5 6 8 S 8 8 E 3 8 8 6 S E 6 8 E S 6 S 8 6 E 6 6 S S 6 6 6 5 E 6 6 8 8 6 6 6 8 6 $ 

2 7 7 7 1 I 7 7 7 7 7 7 1 J 3 3 7 7 7 7 7 7 7 I 1 3 7 7 7 1 I 2 7 7 7 7 1 7 7 I 7 7 1 U 1 7 2 7 2 2 7 7 7 7 1 2 7 7 2 1 I 7 7 7 7 2 2 2 1 I 2 I 1 1 7 2 7 7 2 
9 8 8 8 8 8 8 8 8 8 8 8 8 9 8 8 8 8 8 8 8 8 8 8 J 8 8 8 8 8 8 8 8 8 3 3 8 8 3 8 8 8 8 8 u 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 6 S 8 8 8 8 8 3 8 8 8 9 8 

9 9 9 9 9 9 9 9 9 9 3 9 9 9 9 3 9 9 9 9 9 9 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 3 9 9 9 9 9 3 9 9 9 3 3 9 9 9 9 9 9 9 9 9 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 9 3 9 9 9 

I I 1 4 I I I I I II II II n II IS II IMI II II II 71 II 71 II II ;i II II SI II 11 II JI is 71 II II II II 11 II 1) II is It 11 11 II H SI II II II 11 11 II SI II H II 11 I) II is U II II II II II 11 II II IS 11 II If 11 u 
Etc 30B1 


B. Data Cards for Example 4.2.2 

4.6. Data Cards for 40 Count 6 Stage Counter for Example 4.2.1 and 
Example 4.2.2 
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FLIP-FLOP TTP&S SPECIF I eO-FOft-COUNTER — 1 

FLIP-FLOPS | ALL r RST •-/- - 


INPUT COUNT OATAt FIRST NO, IS NUMBER OF COUNTS 


NO 

— 2N 

2 S 

27 

24 

.JO 

31 

29 

28 

- 20 

21 

23 

22 

— 1 ® - 

•»»— 

17 — 

— 

14 

— - *»8 

H» 

-51 

60 

- -5N 

SS — 

53 — 

62 

— 40 

61 

• 4j — 

62 

— 58 

59. — 

-57— 


64- 

HO- 

— N 1 

N3 - 

— N 2 — 

-10 

-1 1 — 

—9 — 

— a 











INPUT COUNT SEQUENCE LOGIC 


■ - — -“I -NO<J> — A 8 C 0 E F — - - - 

l 21 0 I I 0 0 0 — 

a 2& o i t o o I — 

- 3 -27 o l 1 0 I I . . 

6 30 o 14-1 10 

4 31 0 1 111 1 — - 

- 1 - - 29 . 0 III 0 I — 

B - 28 o l 1 10 0 

1 20 0 1 □ 1 0 0 - — - 

. . - 10- 21- 0 I 0 l 0 l - - - 

- — ||— -..23..,- 0 10 11 1 — 

12 22 . 0 I 0 11 0 - : .. - .- - - 

13 18 0 1 0 0 l 0 

16 1 7 0 l 0 0 0 1 

14 16 . 01 0 0 0 0 - 

1-7 - 1 * 8 14-0-0 -0.0 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 1 of 9) 
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t 0 0 0 1 


is 99 

19 SI l 1 O 0 I l 

— ■ 20 60 1 » 0 0 J 0 - - 

at 59 1 I- 0 1 l 0 

22 - - 55 — t lot l t. 

22 S3 l l 0 I 0 ) 

2H 52 - l l 0 l 0 0 

25 60 1 l t t 0 0 - 

26 61 1 I 1 10 l - — 

27 42 1-1- t t- t I 

28 62 - 1 l l l 1 0 - - - 

29 68 - t l l 0 l 0 

- 20 59 1 t t- 0 t l 

21 - 57 t t t 0 0 1 

22 -- - 66 — t l t O. 0 0... - - 

23 HO 1 0 l 0-0-0 

39 91 1 0 1 0 0 I - - 

35 93 - t 0 t 0 1 l - 

24 92 l 0 1-0 10 

37 |0 _ o 0 l 0 l 0 

38 ti - 0 0 t Oil 

3» 9 0 0 1 0 0 l - 

90 8 - 0 0 t 0 0 0 - 

<4 1 — 29 - 0 l l 0 0 0 

...... ........ 00N*T care TERMS- BCU08 — - 

92 o o o a o o o — - - - 

— 93-- l -0 0-0 0 0 1 - 

99 2 0 0 0 0. 1.0 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 2 of 9) 
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45 - 


■0 0 0-0 1 l 


3 

— 46 4 0 0 0 1 0 0 •— — 

H7 — - 5 0 0 0 I 0 I 

48 8 0 0 Oil 0 

H9 7 q q Q | & 1 

60 12 0 0 1 1 0 0 

61 12 — o 0-1 -10 1 

52 j 4 0 0 111 0 

S3 16 0 0 I 1 1 l 

54 32 1 0 0 0 0 0 

55 33 1 0 0 0 0 l 

56 34 1 0 0 0 1 0 

67 35 1 0 0 0 1 l 

58 — . 36 ..._ 1 0 0 l 0 0 

69 37 l 0 o l 0 l 

60 38 —l 0 0 I I 0 

61 39 1 0 0 1 l l 

62 4** 1 0 l l 0 0 

63 45 I- 0 l-l.. 0 l 

64 ... 46 — 1 O i l. I 0 

65 - — 47 l 0 1.1.1 l 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 3 of 9) 
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W„K.._ FLIP-FLOP INPUT eOUATIQNS . 

IF • TRUE TERNS / DON'T CARE TERNS) 

- — - CLOCK , - - 

I 

; t 

•■<•>! J Q J --«»> -■ 

I I 

i ; 

t i 

-- ww> •- K O' ;•*--> 

I I 

FlIP-FLOP A 

JA » C» 0*E'F* 

KA m a * EF » 

FLIP-FLOP B 

JB • A • E • F • 

KB ■ ACO • E • F • 

FLIP-FLOP C 

JC ■ ADE • F • 

KC ■ A*OE«F» 

FLIP-FLOP 0 

JO • A'BCEF* * AC'EFi 
- KO • A * C i EF » * ACEF 

FLIP-FLOP E 

JE • A«BCO'F ♦ A'C'OF * A C ' 0 * F ♦ ACDF ♦ AB'F 
KE - A'COF ♦ a'C*0'F * AC«0F ♦ ABCO'F ♦ A'B'F 

■ flip-flop f ' - - - - 

JF- ■ A'BCO'E* ♦ A'COC ♦ AtC'DE* « A'C'O'E * AC'O *E* ♦ AC ' D& ACOE-T--P.-ABCOJ E_ a..Ab • EA - 

♦ a*b'e 

KF • A'BCO'E ♦ A 'COE * - A'C'OE ♦ A'C'O'Et ♦ AC*D»E ♦ AC'DE' * ACDE ♦ ABCD'E' * A8 | E 
- A * 8 » E • 


Figure A. 7. Printout for Counter Design Example A. 2.1 (Sheet A of 9) 
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R--S- FLIP-FLOP input equations ■_ 

if • true terns / oon'T care terms) 

- CLOCK - - 

I 

• ! 

— •»■•>! S 0 l-*— > t - 

: 5 

I ) 

1 ) 

->1R 0*' t 

; t 

FLIP-FLOP * 

SA ■ C'O'C'F* 

RA • 8 • EF * 

FUP-FLOP 8 - — : 

SB • A * E * F • — : - - : 

flip-flop c 
SC • ADE • F • 

RC • A«OE »F» 

- Flip-flop 0 — - — - 

- SO « A«8CEF* ♦ a c*ef* - - - 

RO - A«C»EF»-* ACEF* - ■ 

flip-flop e 

SC • A«BCO*F ♦ A»C»OF - AC»0«F ♦ aCDF ♦ A8»F 
RE ■ A * COF ♦ A*C*0»F - AC * OF ♦ A8C0»F ♦ A*B»F 

flip-flop f - - 

— - SF— ■ ■ A * BCO • E t ♦ A» COE. ♦- A • C * OE • - ♦ A » Ci 0 « E ♦ AC » 0 * E». * ACipE ACOEJ L._*_ABC0.*E_*.-.AB | EJ- 

♦ A»B*E 

RF • A«BCO»£ - A * COE * • AtC*OE ♦ A*C*D'E* ♦ AC»0»E ♦ AC*OE' ♦ ACOE ♦ ABCO*E» * ABfE 

♦ A»B*C« 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 5 of 9) 


51 



0 FLIP-FLOP INPUT E8UATIONS 

IF ■ TRUE TERMS / DON'T CARE TERMS) 


CLOCK — . 

I 


« i 

— » - e )-*— > — - ■ — - 

* « 

o i 

I ) 

| | • »»»> : — 1 

< I 

I • • • I - ■ - 


FLIP-FLOP a 

0* • C'D'E'Ft ♦ ASP ♦ ABE ♦ AD ♦ ACF ♦ ACE * 

FLIP-FLOP B - - — 

06 • A'E'F* * BF ♦ BE ♦ 0 *C • : 

FLIP-FLOP C 

OC - CO' • CE ♦ CF » ADE'F' 

FLIP-FLOP 0 ; — 1 -• 

00 • A'BCCF' * OF ♦ OC' ♦ ACTEF* - 

FLIP-FLOP E 

OC • A'BCO'F ♦ EF* ♦ A'C'OF » AC'O’P ♦ ACDF ♦ AB'F 

FLIP-FLOP f — 

OF • A'BCO'E* ♦-A'COE ♦ A'C'OE* * A'C'D'E ♦ AC » D » E ' ♦ AC » OE ♦ - ACDE'— *-ABCD'-E. -AB | EJ — 


Figure 4.7. Printout for Counter Design Example 4.2.1 


(Sheet 6 of 9) 



— t -flip-flop input equations - 

IF • TRUE terms / DON'T CARE TERMS) 


CLOCK — . 

f 


t ■ I 

5 I 

* i 

: s*:--- •> 

i i 

FLIP-FLOP A 

T» « A'C'O'C'F' ♦ A8 ' EF ' 

— flip-flop b - — . 7 

ft . ABCO'E'F* A'B'E'F - 

flip-flop C 

TC ■ A'COE'F' ♦ AC'OE'F' 

— FLIP-PLOP d - 

to ■ A'BCO'EF' ♦ A'C'OEFt ♦ aC'O'EP' ♦ ACOEF* -- — ~ - 

flip-flop e 

TC • A'BCO'E'F ♦ A'COEF * A'C'OE'F ♦ A'C'O'EF ♦ AC'P'E'F ♦ AC'OEF ♦ ACOE'F ♦ ABCO'EF 
♦ AB'C'F ♦ A'B'EF 

FLIP-FLOP F 

TF • A'BCO'E'F' ♦ A'BCO'EF * A'COEP' ♦ A'COE'F ♦A'C'OE'F' t A'C'DEF ♦ A'C'O'EF' » A'C'D'E'F, 

- AC'O'E'Fi ♦ AC'O'CF ♦ AC'OEF' • AC'OE'F ACOE'F*. *•. AC0Ef_*.. ABC0*EF.1_»...ABCD'E'F 

« AB'C'F' ♦ AB'EF ♦ A'B'EF* ♦ A'B'E'F 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 7 of 9) 
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R S T FLIP-FLOP INPUT EQUATIONS 

IF • TRUE TERMS / DON * T CARE TERMS) 

CLOCK •••» - 

I 

• * 

••••>! S 0 !*•*•> ' •" 

S » 

»•*■•> 2 T l 

i i 

— R — * ‘ 8* {»»•*> - — 

s s 

....... i 

FUP-FLOP A 

SA ■ C'OIC'M 
R A ■ B’EF» 

TA ■ 0 

- FCIP..FI.OP B 

SB » A'E>F> 

RB » ACO.£»ft 

TB • 0 

FLJP-FUOP C 
SC ■ AOE * F • 

RC ■ A ♦ OE • F * 

TC • O 

fl?p-fcop 0 

SO • A'BCEF* ♦ AC ' EF • - . . ----- 

HO • A »C • CF • » ACCM - . - — •• - - - ■ 

TO ■ 0 • - - 

FUP-FUOP £ 

SE - A'BCO'F • A * C * OF * AC*0*F ♦ ACOF ♦ AB *F 

- he • A*COF ♦ A*C.0*F-*-AC»0F ♦ ABCP’F ♦ A • B * F — 

- TC • 0 - - — ' 

FCIP-FLOP F 

SE • A * BCD * E * ♦ A*COE ♦ a»C*OE« ♦ A'C'0«E ♦ AC*0«E' ♦ AC»o£ * ACOE* ♦ A8CO*E ♦ AB 1 E ' 

• A 1 8 * £ 

HF a A»BCO*E « AKOE* ♦ A«C*OE ♦ A'C'O'Ei ♦ AC'P»E ♦ AC’DE* ♦ ACOE ♦ ABCO'E* * AB I E 

♦ A • 8 • E * 

TF. • 0 



Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 8 of 9) 
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R _S T FLIP-FLOP INPUT E8UATJ0NS . ._ ... . 

(F • TRUE TERRS / DON'T CARE TERMS) 

CLOCK — . 

f 

— — - - - — - — - •••••••••■••■• ' * — 

t i 

-- - ...... ---->} S 8 !-•--> - - - ; - — - - •• — 

S 4 

-*-»> 5 T 5 ' 

( : 

— — »— ->r r a* !-•--> — — 

i ) 

T ••••••••••«•) 

flip-flop a 

SA » 0 
RA ■ 0 

ta • a'oo'E'f* ♦ ab'ef* 

flip-flop • ■ -- 

T8 ■ ABCO'C'Ft ' ♦ A'BIE'F' - - - - - 

flip-flop c 
SC ■ 0 
RC ■ 0 

TC • A'COE'F' ♦ AC'OE'F' 

flip-flop 0 ■ -- - 

no • o - - — 

TO • A'BCO'EF' • A ' C » OEF • ♦AC«0*EF»-* ACDEF* 

flip-flop e 
se • o 

— TE • A'BCO'E'F • A'COEF * A'C'OS'F ♦ A'C'O'EF ♦ AC'D’E'F ♦ AC'OEF * ACOE • F ♦ A6C0 I EF 

♦ AB'C’F ♦ A'B'EF — - - — 

flip-flop f 

SF » 0 
RF ■ 0 

TF .• A'BCO'E'F' ♦ A'BCO'EF ♦ A'COEM ♦ A « CDE • F ♦ A'C'OE'F* ♦ A'C'OEF ♦ A'C'O'EF* ♦ A'C'D'E'F 
♦ AC'O'C'P* ♦ AC • 0 ' EF ♦ AC'OEF' * AC 1 DE • F ♦ ACDE'F* » ACDEF t ABCD'EF* t ABCD'E'F 
» AS ' E ' F • « AB'EF « A'BEEF' « A'B'E'F 


Figure 4.7. Printout for Counter Design Example 4.2.1 (Sheet 9 of 9) 
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- flip-flop types specified . for. counter 

FUP-FLOPS I ALL P / 


— INPUT COUNT DAT A • FIRST NOt IS NUNBER OF COUNTS — 


NO 24 26 27 2A 30 31 2? 28 20 21 23 22 18 1 9 1 7. 

1 A 48 <*V SJ So 54 55 53 52 AO A1 63 62 SB ST 67 

-i - — 5 A — no 4 I -- 43- — 42 10 ll 9 B 


INPUT COUNT SEQUENCE LOGIC 


I NO I l ) A B C D E F - - - — 

— - I — 2*1 0 l 1 0 0 0 •, — 

— - 2 25 0 I- 1 0 0 1 : 

3 27 — 0 II 0 1 1 - 

H 2 A 0 l t 0 1 0 — 

— S 30 0 I III 0 

A . 31 - 0 11 t 1 1 - 

— — 7 - 29 Oil 1 0 l — — 

: a 28 0 I I I 0 0— 

9 20 0 1 0 1 0 0 — 

— — 10 21 0 10 I 0 1 _ 

— II 23— 0 l 0 I I I * — 

-12 22 0 l 0 1 l 0 : '■ — - 

1 3 — - — 18 0 1 0 0 | 0 — 

IH 19 - — 0 1 0 0 1 l .... — 

15 -..-I 7 - 0 l 0 0 0 l — : 

— I A — 16 0 l 0 0 0 0 

IT 48 1-40QOO 


Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 1 of 7) 
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18 


1 0 0 0 I 


<*9 

19 51 1 1 0 0 1 1 

20 50 1 1 0 0 l 0 

- — 21 S<*- ----- l l 0 1-1 0 

22 55 1 toll t 

23 63 1 10 10 1 

2<| — 52 l- l 0 1 -0 0 ; - - 

25 60 1 1 1 1 0 0 

26 61 3 It 1 01 

27 - 63 1 1 111 1 

28 62 l 1 1 I | 0 

29 58 1 1 I 0 | 0 

30 . ... 69 1 1 1 - 0-1 1 - 

31 57 1 1 1 0 0 1 

32 56 1 1 1 0 0 0 

13 90 1 0 1 0 00 

39 91 1 0 1 0 0 1 

35 93 I 0 1 0 1 I 

36 92 101010 

37 10 0 0 1 0 1 0 

38 11 0 0 1 0 1 1 

39 9 o 0 l 0 0 1 

HO 8 0 0 l 0 0 0 

91 29 0 1 l 0 0 0 

OON • T CARE TERMS BELOW 
H 2 0 000000 

H3 1 0 0 0 00 l 

99 i 0 0 0 0 1 0 


Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 2 of 7) 
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<ts 

3 

— ;.. o 

0 0 

0 

» i 

44 

4 

.. ..... o 

0 0 

t 

0 0 

47 

S 

0 

0 0 

t 

0 1 

MS 

6 

— 0 

0 0 


l o 

49 

7 

— - 0 

0 0 

l 

l l 

SO 

12 

0 

0 t 

l 

0 0 

SI 

»3 

o 

0 I 

l 

0 l 

S2 

»*• 

0 

0 t 

l 

l 0 

S3 

IS 

0 

0 1 

l 

l l 

SM 

a 2 

1 

0 0 

0 

0 0 

ss 

33 

-• l 

0 0 

0 

0 t 

66 

34 


0 0 

0 

I 0 

67 

35 

— 1 

0 0 

0 

l-l 

SB 

34 


0 0 

l 

0 0 

S9 

37 

— 1 

0 0 

l 

0 1 

40 

36. 

1 

0 0 


» 0 

4 l 

39 


0 o 

l 

t l 

42 

44 

— 1 

0 l 


0 0 

43 

MS 

1 

0 1 

1 

0 t 

4M 

94 

1 

o J 


1 0 

46 

M7 



0 1 

l 

t ) 


Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 3 of 7) 
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FLIP-FLOP 



JA » (C 


ka ■ <a 

--Ft 

1 P-FLOP 


ja • (a 

— 

KB • (A 

Ft 

IP.FLOP 


JC • (A 


KC ■ (0 


Ft l P-FLOP 
JO • IE 
KO ■ I* 

flip-flop 


JC - 

IF 

KC ■ 

I A 

P - Ft 0 P 

JF • 

(A 


(A 

KF • (A 
(A 


J- K FLIP-FLOP INPUT- CQUAT IONS 

if ■ true terms / don't care terns) 


clock 

t 

....... 1 1 j 

: 

— — — -> I J 

I 
I 

! K 

I 

1>. 

A 

'llE'llfllf I 
• >(F* ) |E> 

a 

• » « F * ) (E» ) 

IIFIME'MOMIO- 

C 

HFMICMIDl 
KClir'IIA'I 

0 

IIF'I < A*C) |A'*C'HB) - - — - 

KMIFiMEIIAUCI - 

e 

IIA*CNO'l|AtC*0)|A»*C*I)'l(A'»B'«C'*eMA*B) 

♦ 8 '*C** 0 )(FI I A-C^O* II A'»C«IIII A'PCtfD* )( A'*B) 

F ■ 

♦ a»»C'*QtE'itAtC- , * 0 '*EJlA+C*D'*E'| l AtC» 0 tE ).( A * ♦CtOtE ' | ( A '.♦CtO * *E ).( A ! tC ' tP • *E * I 

** 6 '*C»* 0 *E)I A«*B*E' I I A*B*E) 

♦ 8**C*»D*EMA4C , »D«*E») I A*C*D • -E ) ( A*C*D*E * ) ( A»*C*0*E)( A'4C40«4E' MA'PC'Pp'fE) 

♦ •8<‘Ci»B*£'IIAUfl*EHA*B*E , l 




I •»**> 


I 

0 J « 
I 

»••»!" 




Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 4 of 7 ) 
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*-S- FLIP-FLOP INPUT EOLATIONS 

i f ■ true terns / don»t care terms) 


C LOCK *••• 

» 


i I 

---->! "5 Q J •*••> " 

5 i 

i i 

•«.».>: r q 

I 


FLIP-FLOP A 

SA » <C» ) JE* ) | F » > (0* » 

RA • ICIIF'I (B* > 

-flip-flop B — - 

SB • (A*»(Fl|(EI| — — - 

- RB • lAHF'llC'MDMICI ^ — — 

FLIP-FLOP C 

SC ■ <A> <F’ ) IE' HD) 

RC ■ IDIICMIF'IIA'I 

flip-flop o — — 

SO " (E I ( F * I I A + C 1 ( A * +C * 1 IB ) - - - — , ----- 

RO ■ IA*C* ) IF* I (EHA'-C) - — - 

FLIP-FLOP E 

SE • lFI(AFC'«OMIA»C*0)|A'«C*0'MA»*B»*C**#MA»a) 

RE * (A»B«»C'«0) IF) { A-C-D' ) ( A'*C«D) (A**C*+0') IAUB) 

FLIP-FLOP F 

...» F • I A-Bt-C **!>♦£-» MA-C*-0**E)IA-C*0*-E* | (A-C*0-E) U*-CtO*E» ) |A'-C*D**E) ( A • *C • *0 • *E* )_ 

I A *♦8* *C *♦£>♦£) I AHB-E* ) (A*B*E) 

Itr ■ I A-B * -C ' *0*E ) ( A*c*+0**t* ) l A*C*D**E) I A*C*0*E* ) <A»-C»D-E) I A**C*0**E* ) ( A'*C»*0«-E) 
IA»*B»*C'*0-E» MA**B*E) IA*B*E' ) 


Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 5 of 7) 
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FLlP'FLOP INPUT- EQUATIONS 

IF ■ TRUE Terms / DON'T care terms) 


— CfcOCIC — 

» 





i i 

ilMi .Ml.... i 


FLIP-FLOP A 

oa ■ iA.ciiu.a'«ciiA.8t.riMA.(iiu»ci.ri 

— PUP-FLOP 8 - - 

08 ■ I A • *C ' ♦O^E*F ) I B«F * ) ( a + E > I 

FL IP-FLOP C 

OC • l»*OMt.FHC»Ft|(C.E'ltC.B) 


FLIP-FLOP D ■■ - 

00 • «0-e» |0-F» ) IA*C*E»*F) <A«-C'*E'*F» IB) 

FLIP-FLOP C 

oe • CE-FI | A*C ' *0 * *F * I (A-C*0*F’ I (A'-C-O'-F* I <A**B'*C»»D*F* ) ( A*B*F * ) 


— flip-flop f . — - 
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IA**B**C**0 pEI |A»*B*E* ) (A*B*E> - - — 



Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 6 of 7) 
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flip-flop b - . ' - 
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flip-flop c 
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FLIP-FLOP 0 
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FLIP-FLOP E 

TE ■ Ifll »*8«.C'*0*EI ( ( A-C'-O'-E) (A-C-O'^E’ H A-C-O-E) ( A'*C-0*E' ) I A^-C-D'-E) l A * -C • *0 * *E * > 
(A'*B'»C>*0+E)(At»B«g*)<A«B*E) 

FLIiP-FLOP F 
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— . . ( a-b-e-f ) — — 


Figure 4.8. Printout for Counter Design Example 4.2.2 (Sheet 7 of 7) 
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4.3 COUNTER, NON- REPETITIVE, 5 COUNT 3 STAGE 

This counter design is for a non- repetitive 5 count sequence using 3 
flip flops. The count sequence is 5, 2, 7, 0, 4. Non- repetitive means 
that the counter stops when the last count of the sequence is reached, 
for this case count 4. The counter remains in the last count state until 
reset to the first count or some other count of the sequence. Then the 
counter sequences from the reset state to the last count state and again 
stops. 

A non- repetitive counter is specified by repeating the last count of 
the sequence twice. The reason the counter stops is that the flip flop 
inputs that make a synchronous counter remain in any one state for more 
than one clock period will permanently keep the counter in that state. 
Since the last count is repeated twice, the first number on the data card 
is equal to one plus the number of different count states in the sequence. 
This is illustrated by the data cards in Figure 4.9. 

4.3.1 JK, D 

Here the JK and Delay flip flops are specified. The input data cards 
for design of the non- repetitive 5 state counter using JK and D flip 
flops are given in Figure 4.9. The computer printout for these data 
cards is shown in Figure 4.10. 
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C JK. B : 
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Figure 4.9. Data Cards for Non- Repetitive 6 Count 3 Stage Counter for 
Example 4.3.1 
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FLIP-FLOP TYPES. SP£C l Fl ED- FUR- COUNTER 

- FLIP-FLOPS S JK, 0 - 

— : input count data. - first- no. is number- of counts 

- A - S 2 7 0 H 


input COUNT sequence logic 


l NO ( I ) ABC 

-- 2 2 a l o - 

- 6 ** I 0 0 - 
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OON • T CARE- TERMS 8EL0W. 

■ 7 ■ - I -0 0 1 



Figure 4.10. Printout for Counter Design Example 4.3.1 (Sheet 1 of 5) 
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Figure 4.10. Printout for Counter Design Example 4.3.1 (Sheet 2 of 5) 



J K FLIP-FLOP INPUT EQUATIONS 

<F ■ TRUE TERMS / DON*T CARE TERMS) 


CLOCK . 
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— •«*•>! K --^8* !•*»•> 
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flip-flop a 

JA • I 

KA • C / B ♦ A* 

flip-flop B — 

• - JB ■ C / B - - - - - - • 

- - KB ■ C / B» ♦ A - - — • 


FLIP-FLOP C i 

JC - B / C 
KC ■ l 


Figure 4.10. Printout for Counter Design Example 4.3.1 (Sheet 3 of 5) 
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~ 0 FLIP-FLOP TRANSITION INPUT RETIREMENTS 

0 «••--> 0 Q •«*•«*> 

0 D 

0 1 


-■ true, — iq* » false, — *-♦ ■ oon«t care 


— - truth Table- for counter using 0 • — FLIP -FLOP'S 


1 -« 
- 0 
0 


•-> Q 


1 — — > l 
D 
l 


NO A 8 C OA DB DC 

5 10 1 0 10 

2 0 10 111 

7 111 000 

0 0 0 0 1 0 0 

H 10 0 I 0 0 

H 1 0 0 0 0 0 

1 0 0 I * - - 

3 Oil - - - 

6 1 1 0 - » - 


Figure 4.10. Printout for Counter Design Example 4.3.1 (Sheet 4 of 5) 
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0 FLIP-FLOP input equations 

(F ■ TRUE TERMS / OWN » T CA^E TERMS) 


CLOCK - — •• 
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• t 

— -• — I q 

• * 

t ♦ 

■ ---«> i o * 

- : • 

— . — — - 1 q • — 

i ; 


• _ . a * 


flip-flop a 


OA • C« / A* 

flip-flop a 

Ub a a * C - ac A »-C~ 

flip-flop c 

DC a BC* / A * C 


Figure A. 10. Printout for Counter Design Example 4.3.1 (Sheet 5 of 5) 
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4.4 COUNTER, 10 COUNT 6 STAGE 

This example is for a 6 bit counter having a 10 count sequence of 
8, 17, 26, 13, 62, 5, 42, 9, 59, 37. Normally a 10 state counter is 
implemented with only 4 flip flops. However, in this case 6 bits or 
flip flops are required to represent the highest designated count (count 
59) in binary form. 

This design is an example of when subroutine ARRAY operates in its 
alternate mode as described in Section 5.1.8. The alternate mode is 
used whenever the count sequence contains 1/6 or less of the maximum 
count states possible for the number of flip flops used. The alternate 
mode uses less computer run time for this type of sequence by ignoring 
the don't care count states. For 6 flip flops, 2 ° or 64 states are 
possible. Since the sequence uses 10 states, there are 54 don't care 
states that would normally have to be included in development of the 
input equations. 

The program is run twice for the given 10 count sequence. First to 
obtain the flip flop input equations in sum- of- product form (Section 
4.4.1) and then in product-of- sum form (Section 4.4.2). The input data 
cards for these two program runs are shown in Figure 4.11. 

Section 4.4.1 illustrates how NAND gates can be used to realize the 
sum- of- product equations where the gate inputs are obtained directly 
from the equations. Section 4.4.2 illustrates how NOR gates are used in 
similar fashion to realize product-of- sum equations. 

4.4.1, ALL / 

The flip flop code letters ALL specify the JK, RS, D, and T flip 
flops and output code option / specifies the short form output mode. The 
input flip flop equations are in sum- of- product form which is the normal 
printout form. This design is implemented with the data cards shown in 
Figure 4.11A. The computer printout for these data cards is given in 
Figure 4.12. 

Sum- of- product equations are in proper form for easy implementation 
with two levels of NAND gates as illustrated in Figure 4.13 for the 
Delay flip flop. There is a first level gate for each product term of 
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CARD #1 
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B. Data Ca^rds for Example 4.4.2 


Figure 4.11. Data Cards for 10 Count 6 Stage Counter for Example 4.4.1 
and Example 4.4.2 
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Figure A. 12. Printout for Counter Design Example 4.4.1 (Sheet 1 of 7) 
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Figure 4,12. Printout for Counter Design Example 4.4.1 (Sheet 2 of 7) 
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0 10 11 


17 H3 

18 HH 101100 

19 *15 l 0 1 l 0 1 

50 16 l 0 t l 1 0 

51 17 1 0 l t 1 1 

52 " 1» "" 1 1 0 0 0 0 

53 HI 110001 

5« SO l I 0 0 1 0 

55 51 110011 

56 52 1 1 0 l 0 0 

57 52 1 I 0 1 0 I 
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61 57 l l l 0 0 l 
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63 60 1 1 1 1 0 0 

61 61 ft 11 0 4 

6S 62 1111 1 1 


Figure 4.12. Printout for Counter Design Example 4.4.1 (Sheet 3 of 7) 
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J l FLIP-FLOP INPUT EQUATIONS s 

(F ■ TRUE Terms / Oon*T.CARE terms! 


CLOCK — - 


• > I 


: 

■>* K 


QI ;»,*•> 


FLIP-FLOP a 
JA • B*F 
KA * B* ♦ 0 

flip-flop B 

JB • A * C 

KB • C 

FLIP-FLOP c 
JC ■ 1 

KC ■ AB ♦ E*F« 

FUP-FLOP 0 

JO ■ BC ' 

KO ■ C‘ 

FUP-FLOP E 
JE ■ A *F 
KE • I 
KF m C’ ♦ 0 


Figure 4.12. Printout for Counter Design Example 4.4.1 (Sheet 4 of 7) 
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R s flip-flop input equations 

(F - TRUE TERMS / DON'T CARE TERMS) 
CLOCK — . " 


V 



flip-flop a 

SA ■ A*B*F 
R A • F * ♦ AS • 


fup-plop B 
SB ■ CE» 

RB • E 

flip-flop C 
SC * C* 

RC ■ AB ♦ E *F • 

FLIP-FLOP 0 
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RO ■ C* 

flip-flop E 
SE • A*F 
RE - £ 

RF » C* ♦ 8*0 


Figure 4.12. Printout for Counter Design Example 4.4.1 (Sheet 5 of 7 ) 
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0 FLIP-FLOP INPUT EQUATIONS 

(F ■ TRUE TERNS / OQN*T CARE TERMS) 


CLOCK V 



FLIP-FLOP A 

OA • CF ♦ A»B *F 


FLIP-FLOP B 
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FLJP-FLOP C 
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FUP-FLOP 0 
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FLIP-FLOP E 
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FLIP-FLOP F 
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Figure 4.12. Printout for Counter Design Example 4.4.1 (Sheet 6 of 7 ) 
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T FLIP-FLOP INPUT EOLATIONS 
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FLIP-FLOP D 
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FLIP-FLOP E 
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Figure 4.12. Printout for Counter Design Example 4.4.1 (Sheet 7 of 7) 
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Figure 4.13. Realization of Sum- of- Product Input Equations Using 
NAND Gates for Delay Flip Flops of Example 4.1.1 
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each flip flop equation where the gate inputs are the product term 
variables. There is o.ne second level gate for each flip flop equation 
which essentially sums the product terms. For example, the equation 
DA = CF + A'B'F is implemented using two first level NAND gates as shown 
in Figure 4.13. The inputs to one gate are C and F and the inputs to 
the other gate are A' , B' and F. The gate input variables are of course 
the flip flop outputs. 

4.4.2 ALL / B 

The flip flop code letters ALL specify the JK, RS, D, and T flip 
flops. Output code options / and P specify the short form output and 
product- of- sum input equations respectively. The data cards for this 
design are shown in Figure 4.1 IB. The computer printout for these data 
cards is shown in Figure 4.14. 

The product- of- sum equations are in proper form for easy implemen- 
tation with two levels of NOR gates as illustrated in Figure 4.15 for 
the Delay flip-flop. There is a first level gate for each sum term of 
each flip flop equation where the gate inputs are the sum term variables. 
The concepts for this configuration are the same as for Figure 4.13 
where NAND gates are used for sum- of- product equations. For example, 
the product- of- sum equation DA = (F)(A' + B)(A + B' ) is implemented with 
three first level NOR gates as shown in Figure 4.15. The gate inputs are 
F, A' and B, A and B' . 
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J K FLIP-FLOP INPUT EQUATIONS 
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4.5 BOOLEAN SIMPLIFICATION, SUM-OF-PRODUCT INPUT 

This section provides three examples of Boolean simplification where 
the function to be simplified is in sum- of- product form. The Boolean 
function is specified by entering letter F in column one of the first 
data card and is terminated by an asterisk (*). Refer to Section 3.2.2 
for details on how the function is entered on data cards. Each example 
illustrates different features of the program. The first two examples 
contain only true terms while the third example contains both true and 
don't care terms. 

4.5.1 Twelve Term 6 Variable Function 

The Boolean function to be simplified contains 12 true terms, each 
consisting of 6 variables. The data cards for this function along with 
the computer printout for these data cards are shown in Figure 4.16. 

The function is entered on 5 data cards. In this example, each term 
contains all 6 variables although this is not required. The variables 
are represented by letters A, B, E, H, P and Z to demonstrate that any 
letter A through Z can be used. Notice that the variables of the third 
and fourth terms are not entered in alphabetical order and that the last 
term is divided between data cards 4 and 5. 

4.5.2 Eight Term 3 Variable Function 

This Boolean function consists of 8 true terms of 3 variables each. 
The data card and computer printout for this function are shown in 
Figure 4,17. Since the 8 terms contain every possible combination of 
the 3 variables, the simplified function is equal to unity. 

4.5.3 Sixteen Term 6 Variable Function 

Here the Boolean function to be simplified contains 10 true terms 
plus 6 don't care terms, each term consisting of 6 variables. The five 
data cards used for this function and the computer printout for these 
data cards are shown in Figure 4.18. The true terms are always entered 
first and a slash mark (/) is used to separate the true terms from the 
don't care terms. For this example, the simplified function also con- 
tains don' t care terms. This is not always the case as the simplified 
true terms may contain all the don't care terms. 
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B. Computer Printout 

Figure 4.16. Data Cards and Printout for Simplification of Sum-of-Product 
Boolean Function, Example 4.5.1 
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A. Data Card 


INPUT FUNCTION ( F -• - TRUE TERMS / DON'T- CARE TERMS » - — 

• TERMINATES BOOLEAN EXPRESSION 
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LETTERS USED • ABC 


SIMPLIFIED -FUNCTION IF---TRUE TERMS /-DON’T CARE' TERMS) 

F ■ I 


B. Computer Printout 


Figure 4.17. Data Card and Printout for Simplification of Sura- of -Product 
Boolean Function, Example 4.5.2 
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A. Data Cards 


INPUT FUNCTION CF *■ TRUE TERMS / DON'T CARE TERMS) 

• terminates boolean expression 
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LETTERS USEO • ABEHPZ 


SIMPLIFIED FUNCTION (F • TRUE TERMS -/-DON'T CARE TERMS) 


Ft* A*E*Z ♦ AB*EHZ ✓ A ' E * P ♦ AEHPZ * 


B. Computer Printout 

Figure 4.18. Data Cards and Printout for Simplification of Sum- of -Product 
Boolean Function, Example 4.5.3 
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4.6 BOOLEAN SIMPLIFICATION, PRODUCT- OF- SUM INPUT 

This section provides two examples of Boolean simplification where 
the function to be simplified is in product-of- sum form. The simplified 
function is always printed out in sum- of- product form regardless of the 
input form. Only true terms are permitted for product-of- sum inputs. 

To simplify a function containing true and don't care terms, the true 
and don't care terms are split into two functions and simplified sepa- 
rately. Then the simplified sum- of- product results of both functions 
are summed together and run as a sum- of- product function containing 
true and don't care terms. 

4.6.1 Sixteen Term 6 Variable Function 

This Boolean function contains 16 product-of - sum terms, each term, 
consisting of a maximum of 6 variables. Each term can contain one or 
all of the 6 variables. The data cards and the computer printout for 
this function are shown in Figure 4.19. Notice that the third and 
fourth data cards contain terms consisting of from two to five variables. 
This function is equivalent to the sum-of- product function given in 
Figure 4.16. Notice that both functions simplify to the same function. 

4.6.2 Eight Term 3 Variable Function 

This function contains 8 product-of- sum terms of 3 variables each. 
The data card and computer printout for this function is shown in 
Figure 4.20. The simplified function is equal to zero as the 8 terms 
contain every possible combination of the 3 variables. If the terms 
were multiplied out, each resulting term would contain at least one 
complement pair and would therefore equal zero. Notice that this func- 
tion is the complement of the sum- of- product function given in Figure 
4.17. 
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Figure 4.19. Data Cards and Printout for Simplification of Product-of- Sum 
Boolean Function, Example 4.6.1 
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B. Computer Printout 


Figure 4.2Q. Data Card and Printout for Simplification of Product-of-Sum 
Boolean Function, Example 4.6.2 
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SECTION 5 


COMPUTER PROGRAM DOCUMENTATION 

5.1 DESCRIPTION OF PROGRAMS 

A brief description is given for the main- line program and each of 
the 10 subroutines used. The purpose is to explain the function of each 
sub- program along with the main concepts involved. The sub- programs are 
listed below giving the section in which they are described. 


Section 

Main- line 

Program 

5.1.1 

DIGITL 

- 

Digital Logic Design 

Section 

Subroutine Programs 

5.1.2 

BLNIN 

_ 

Boolean Input 

5.1.3 

CTRIN 

- 

Counter Input 

5.1.4 

JKRS 

- 

JK + RS FF' s 

5.1.5 

DLTRG 

- 

Delay + Trigger FF's 

5.1.6 

RST 

- 

RST FF 

5.1.7 

CTDC 

- 

Counter Don't Care Terms 

5.1.8 

ARRAY 

- 

Boolean Expression Array 

5.1.9 

DETRU 

- 

Determine True Terms 

5.1.10 

BOOL 

- 

Boolean Simplification 

5.1.11 

DGLOT 

- 

Digital Output 


The program flow charts and source listings are given in Section 5.2. 

5.1.1 Program DIGITL - Digital Logic Design 

Program DIGITL is the main- line program which acts as master control 
for all program functions by calling the appropriate subroutines in proper 
sequence. A block diagram of the program is shown in Figure 5.1. As the 
diagram shows, the program is divided into two modes, the Boolean function 
simplification mode and the counter design mode. The code letter in 
column one of the first data card, in each data set, determines the mode. 

A blank space for the code letter terminates the program. A description 
of the function and operation of each of the subroutine programs is given 
in the following sections. 

5.1.2 Subroutine BLNIN - Boolean Input 

Subroutine BLNIN takes the Boolean function that is read in for sim- 
plification and converts the expression into a two dimensional numerical 
array called the "A" array. The read in function consists of alphabetical 
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Figure 5.1. Block Diagram of Program DIGITL 
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characters and other symbols that are converted into a binary numerical 
array used by the Boolean simplification subroutine BOOL. The read in 
function can be either in sum- of -product or product-of- sum form but not 
a combination of both. The first left-hand parenthesis is used to detect 
the product-of- sum form. A product-of- sum array is first sent to sub- 
routine ARRAY for conversion to a sum- of- product array before going on to 
subroutine BOOL for simplification. 

Subroutine BLNIN begins by searching each data card to determine the 
number of Boolean true and don't care terms, the number of variables in- 
volved, and the alphabetical letters used to represent the variables. On 
the data cards, the letters (variables) used in each term do not have to 
appear in alphabetical order nor must each variable appear in each term. 

The subroutine prints out the Boolean function exactly as it appears on 
the data cards and also prints out an alphabetical listing of the letters 
used. 

By knowledge of the total number of variables involved and what letter 
represents each variable, the A(I,J) array is then generated. Term A(l,l) 
designates the first term with the rows (I's) representing the variables of 
the term. The number representation used is "1" for true, "0" for false or 
not condition, and "3" for variable missing or no data. For example, if 
the Boolean function on the data card was ABC' + C'B' + BCA' + B' , the "A" 
array generated would be: 

1 2 3 4 term number 


A 

1 

3 

0 

3 

B 

1 

0 

1 

0 

C 

0 

0 

1 

3 


5.1.3 Subroutine CTRIN - Counter Input 

The main function of this subroutine is to take the input count se- 
quence and generate the two dimensional binary array "NOBI" containing the 
input count sequence plus the unused or don't care counts. Array "NOBI" 1 
is the same as array "B" used in other subroutines. The subroutine also 
detects the flip flop types specified and stores this in a one dimensional 


98 




array called "FC0DE7' . 

The program begins by detecting the flip flop code letters specified 
on the first data card and generates the "FCODEJ' array. Flip flop types 
not specified are signified by FC0DE(I)=7. Next the data cards containing 
the input count sequence are read. The subroutine prints out the flip 
flop code letters and the input count data exactly as they appear on the 
data cards. 

The subroutine then generates the input count sequence logic which 
is stored in binary array "NOBI(I,J)". The largest number is found to 
determine the maximum number of binary bits required. If MX is the number 
of binary bits, then there are 2^ possible count states with the highest 
count equal to 2 -1. The input count sequence read in decimal numbers 

(modulo 10) is converted to binary numbers (modulo 2), and stored in array 
"NOBI". Next the count states not used, called don't care states, are 
converted to binary and are stored in "NOBI". 

The subroutine then prints out all the count states in both decimal 
and binary form under the heading of "Input Count Sequence Logic". The 
letter "A" is always used to represent the most significant bit of each 
binary number. For example, if the count sequence on the data card were 0, 
1, 2, 3, 5, the array "NOBI" generated would be as follows: 



A 

B 

c 

0 

0 

0 

0 

1 

0 

0 

1 

2 

0 

1 

0 

3 

0 

1 

1 

5 

1 

0 

1 

0 - 

0 

0 

0 

4 

1 

0 

0 

6 

1 

1 

0 

7 

1 

1 

1 


don' t care terms 


The array "NOBI" is to be used later by one of the flip flop subrou- 
tines . 
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5.1.4 Subroutine JKRS - JK and RS Flip Flops 

Subroutine JKRS contains the flip flop transition input requirements, 
derived from the counter truth table, for both the JK and RS flip flops as 
given in Section 2.3. For a given binary count sequence (developed in 
subroutine CTR1N) the subroutine enters into the counter truth table the 
input transition requirements for each flip flop. The count sequence 
from subroutine CTRIN is stored in a two dimensional array n B(I,J)". The 
flip flop transition requirements are added to this array which then con- 
tains the counter truth table logic. The transition requirements for the 
don't care count states, which are the same for all type flip flops, are 
not entered here but are entered by subroutine CTDC. The number 4 is used 
to represent a don' t care condition in the truth table and is indicated in 
the printout by a dash mark (-). 

For example, for the count sequence of 0, 1, 2, 3, 5 (used as example 
in subroutine CTRIN), the "B" array for the JK flip flop would appear as 
follows: 




A 

B 

c 

JA 

KA 

JB 

KB 

JC 

KC 

0 

0 

0 

0 

0 

4 

0 

4 

1 

4 

1 

0 

0 

1 

0 

4 

1 

4 

4 

1 

2 

0 

1 

0 

0 

4 

4 

0 

1 

4 

3 

0 

1 

1 

1 

4 

4 

1 

4 

0 

5 

1 

0 

1 

4 

1 

0 

4 

4 ' 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

4 

1 

0 

0 

4 

4 

4 

4 

4 

4 

6 

1 

1 

0 

4 

4 

4 

4 

4 

4 

7 

1 

1 

1 

-4- 

-JL— 




A 


generated 
by subroutine 
CTDC 


don' t care terms 


5.1.5 Subroutine DLTRG - Delay and Trigger Flip Flops 

Subroutine DLTRG generates the delay and trigger flip flop transition 
input requirements for a given count sequence. The transition requirements 
complete the counter truth table logic which is stored in the two dimen- 
sional array "B(I,J>". For description of this subroutine, refer to sub- 
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routine JKRS (Section 5.1.4) which is similar in function and operation. 

5.1.6 Subroutine RST - RST Flip Flop 

This subroutine generates the RST flip flop transition input require- 
ments for a given count sequence. The operation is similar to that de- 
scribed for subroutine JKRS (Section 5.1.4). The input transition require- 
ments for each flip flop in the counter truth table are generated and stored 
in a two dimensional array "B(I,J)". 

The subroutine considers the RST flip flop for use as either an RS or 
a T flip flop. Wien an RST flip flop is specified, the subroutine is used 
for two different counter designs. The first design uses the "RST" as a 
RS flip flop and the second design uses the "RST" as a T (trigger) flip 
flop. The value of variable ICODE determines the operating mode of the RST 
flip flop. 

5.1.7 Subroutine CTDC - Counter Don 1 t Care Terms 

Subroutine CTDC generates the don' t care transition input requirements 
for the don't care terms of all counter designs. These don't care condi- 
tions complete the two dimensional array "B(I,J)" as illustrated for the 
JK flip flop subroutine in Section 5.1.4. 

5.1.8 Subroutine ARRAY - Boolean Expression Array 

This subroutine generates the Boolean input equations (one at a time) 
in sum- of- product form for each flip-flop and converts Boolean functions in 
product- of- sum form to sum- of- product form. These Boolean equations are 
later sent to subroutine BOOL for simplification. The subroutine has a 
normal and an alternate mode of operation. Basically, the normal mode de- 
velops the Boolean equation from sura-of- product terms while the alternate 
mode develops an equivalent equation from product- of- sum terms. The alter- 
nate mode is used when the number of counts specified is < 1/6 of the maxi- 
mum count states possible for the number of binary bits used, or when the 
Boolean expression read in is in product-of- sum form. Both modes produce 
Boolean equations in sum- of -product form regardless of the form to be used 
in printout. 

Operation of the normal mode is as follows. The array "B(I,J)" from 
a flip flop subroutine (e.g. JKRS) is transfered into array "NBI(I,J) M . 
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For output in sum-of- product form, the subroutine generates the Boolean 
function array "A(I,J)" for each flip flop input from the count states 
specified by the true and don't care transition requirements for that in- 
put. For example, for the JK flip flop array shown at the end of Section 
5.1.4, input JA has one true term (count 3) and four don't care terms 
(counts 5, 4, 6, 7). The "A(I,J)" array generated for the J input of flip 
flop "A”(JA) is as follows: 


A 
B 
C 

True Term 


1 

2 

3 

4 

5 

0 

1 

.1 

1 

1 

1 

0 

0 

1 

1 

1 

1 

0 

0 

1 


Don't Care Terms 


For output in product-of - sum form, the "A" array is obtained from the 
false and don' t care transition requirements. For JA there are three false 
terms (counts 0, 1, 2). 

The alternate mode for counter designs is used when the sequence con- 
tains only a small portion (S 1/6) of the total possible count states. The 
terms specified by the false ("0") transition requirements are taken, and 
the entire expression is then inverted. The inverted "0" term expression 
is equivalent to the expression obtained from the true and don't care trans 
ition requirements. The true terms are then later separated from the don't 
care terms in subroutine DETRU. The reason for the alternate method is to 
save computer operating time by reducing the size of the "A" array which 
would otherwise contain a large number of don't care terms. 

The inverted expression consists of product-of- sum terms which are con 

verted into sum-of- product terms by a special expansion technique. The 

product-of- sum terms cannot simply be multiplied out as this would yield a 

voluminous number of terms. For example, eight terms each containing six 

8 

variables would yield 6 or 1,680,000 terms. The technique used involves 
factoring out common variables beginning with the most common variable in 
alphabetical order. Also, the alternate mode handles Boolean expressions 
that are initially read in product-of- sum-form. 
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The operation of the alternate mode, for sum-of- product printout, is 
as follows. First, the "1" transition terms are stored in array "AT(1,J)" 
for later use in subroutine DETRU. Then the inverted "0" terms are stored 
in "AT". The inverted "0" terms are processed within the "AT 1 array pro- 
ducing reduced sum-of- product terms which are stored in array "A(I,J) n . 

The resulting sum- of- product expression is usually close to its most sim- 
plified form. Usually each term is reduced to its simplest form but some 
unnecessary terms may be included. For printout in product- of- sum form, 
the role of the "0" terms and "1" terras is reversed. Here the "1" terms 
would be inverted and then processed. 

The expansion technique used is illustrated by the following example. 
Let "JA" represent the expression generated in array "A" and "F" represent 
the product-of- sum expression contained in array "AT*. Initially JA = 0. 

As "P 1 is reduced, the sum-of- product terms generated are transferred into 
"JA". The expansion is complete when F = 0. The expression shown for "P' 
is expanded as follows: 

F = (A + B + C + D» )(A' + B + C' + D)(A + B + C + D' )(A’ + B + C + D) 
JA = 0 

Factoring out B gives, 

F = B + (A + C' + D' )(A' + C' + D) (A + C + D' )(A' + C + D). 

Transferring B from F into JA gives, 

F = (A + C' + D' )( A' + C' + DMA + C + D' ) C A' + C + D) 

JA = B. 

Factoring out A gives, 

F = A(C' + D ) (C + D) + (C‘ + D* )( A ' + C* + D)(C + D' )(A' + C + D). 

“When a variable is factored out, its complement is eliminated from the 
term factored out. Next the first term is further expanded by factoring out 
variable D giving, 

F = AD + A(C' )(C) + (C* + D' HA' + C' + D)(C + D' )(A» + C + D) . 

Since AC'C = 0, only term AD is transferred into JA giving. 
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F = (C 1 + D' ) ( A' + C' + D)(C + D' ) ( A' + C + D) 

JA = B + AD. 

Factoring out A' gives, 

F = A* (C* + D' )(C + D' ) + (C* + D' )(C' + D)(C + D* )(C + D). 

Then, the first term is further expanded by factoring out D' giving, 

F = A'D' + A' (C' )(C) + (C' + D' )(C' + D)(C + D' )(C + D). 

Transferring A'D 1 into JA and eliminating A'C'C = 0 gives, 

F = (C' + D' )(C’ + D)(C + D')(C + D) 

JA = B + AD + A'D' . 

Factoring out C gives, 

F = C(D' ) (D) + (C* + D«)(C' +D)(D' )(D) = 0. 

Since F = 0, the expansion is complete and the resulting input equation 
is JA = B + AD + A'D'. 

Each term produced by factoring out a variable is further expanded by 
factoring out the next most common variable and so on for five times 
or until only sum- of -product terms remain. Only if the expression contains 
more than 32 product- of- sum terms is it possible for one expanded term to 
still contain product- of- sura factors after five repetitions of factoring out 
common variables. 'When this occurs, the subroutine multiplies out the re- 
maining factors. 

The multiplication section is complete by itself and can be used to 
expand product- of- sum terms directly if desired for some other application. 
The multiplication section consists of cards 131-169 on the source program 
listing . 

5.1.9 Subroutine DETRU - Determine True Terms 

When the alternate mode is used in subroutine ARRAY, the true and don't 
care terms generated in the "A" array are intermingled. Subroutine DETRU 
selects the minimum required true terms from the array and then places the 
true terms at the front of the array. The "A" array is now in proper form 
for further simplification by subroutine BOOL. 
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The subroutine functions as follows. Array "A(I,J)" is trans- 

ferred into array ”AT(I,J)" which already contains the "1" terms entered 
in subroutine ARRAY. A true term matrix is generated in array " IA(I,J)" 
which cross references the "A" array terms to the "1” terms that they con- 
tain. The rows correspond to "1" terms and the columns to "A" array terms 
that contain at least one "1" term. As an example, assume the "1" terms 
are counts 2, 10, 42, 65, 107 and the "A" array contains expression JE 
given as: 

JE = B' + E + AG' + CG + DG' + FG + A'G + C'G' + D'G + F'G' . 

The true term matrix would then appear as follows: 

A'B'C'D'E'FG' (2) 

A'B'C'DE'FG' (10) 

A'BC'DE'FG' (42) 

AB'C'D'E'F'G (65) 

ABC'DE'FG (107) 

The position of the numbers in a column signify the "1" terms that are 
contained by the JE term listed above the column. The value of the number 
signifies the position of the column term in the JE expression. For ex- 
ample, C'G' is the 8th term in JE and contains the first three "1" terms. 

The required true terms are determined by the following technique. 
First, the minimum row is determined. Then from the column terms appearing 
in this row, the column which contains the largest number of "1" terms is 
selected. If several columns contain the same number of "1" terms, the 
column term having the least number of variables is the one selected. All 
the rows ("1" terms) contained by the selected term are then eliminated 
from the matrix. The next minimum row is determined and the process re- 
peated until all rows are eliminated. The terms selected now contain all 
the "1" terms and are therefore the true terms. 

Applying this technique to the previous example gives row 5 as the 
first minimum row since only one column appears in this row. Hence FG is 


B' DG' FG C'G' D'G 


■© 



8 


1 

5 


8 



5 


<§) 


1 




9 
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the first true term. The reason for selecting the minimum row is made 
clearer by noting that FG is the only term that contains the fifth "1" 
term (ABC'DE'FG) and therefore must be one of the true terms. The next 
minimum row is row 1. Both terms B 1 and C'G' in this row contain three 
"1" terms and term B 1 is selected since it contains one less variable. 

Rows 1, 2, 4, 5 have now been eliminated. Obviously, row 3 is the next 
minimum row and term C'G' is selected over DG' since it contains more "1" 
terms. All rows are now eliminated and the resulting true terms are FG, 

B' , and C'G'. The remaining terms in JE are don't care terms. The true 
term expression obtained in this alternate mode will always be at least as 
minimized (fewest number of terms and variables) as the expression ob- 
tained in the normal mode. 

The subroutine then transfers the expression in array "AT 1 into 
array "A" with the true terms being transferred first. For the previous 
example, JE would now appear as: 

JE = FG + B' + C'G'/E + AG' + CG + DG' + A'G + D'G + F'G' . 

5.1.10 Subroutine BOOL - Boolean Simplification 

The Boolean simplification subroutine implements the Boolean simpli- 
fication theory discussed in Section 2.1. The subroutine follows the 
sequence of steps described in this section. The first step applies the 
three theorems of the iterative method to obtain the prime implicants. 
Then, the tabular method is used to assure that the final expression is a 
minimum sum-of-product. 

The subroutine transfers the Boolean expression that is to be simpli- 
fied into a two dimensional array called the "A(I,J)" array. The true 
variables of the expression are read into the array as l's and the comple- 
ments as 0's. For example, the expression 

ABC + ABC + ABC 

would appear in the "A(I,J)" array as follows: 



1 

2 

3 

A 

0 

1 

1 

B 

1 

1 

0 

C 

1 

1 

1 
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Once the Boolean expression has been read into the array, the first 
step is to apply the first theorem of the iterative method to the array. 
The first theorem of the iterative method is: 

1. XY + XZ = XY + XZ + YZ. 

The function of this theorem is to generate the new term YZ out 
of the variables associated with X and its complement. The complement 
pairs are the l*s and O' s on each row, and the variables associated 
with a complement pair are the remaining 1's and O' s in those two col- 
ums. 

An example of the first theorem is as follows: 


Complement Pair New y YZ Term 

A 
B 
C 

The next step in the iterative method is to apply the second and 
third theorems. These are: 


<3" 


l 


3 

1 

l 

0 


1 

1 

l 

l 


1 


3 = No Data 


2. Y + Y = Y 

3. Y + YZ = Y 


These two theorems use the new term YZ to reduce or eliminate certain 
terms. For example, it can be seen from the previous array that the new 
term YZ will replace the first and second terms of the array. This is an 
application of the third theorem. After application of the third theorem, 
the first, and second terms of the array are the same; therefore, the second 
theorem can be applied to eliminate the second term. 

After the application of the second and third theorems, the previous 
array would appear as follows. 



1 

2 

3 

A 

3 

3 

1 

B 

1 

3 

0 

C 

1 

3 

1 


3 = No Data 
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As the title, iterative method, implies, these three theorems are 
applied over and over to the array in the same order until all 
possible applications are completely exhausted. The complete iterative 
method is applied to the array three times. The first time only the true 
terms are considered. This is to group the true terms together before 
further simplification with the don't care terms. The second time, both 
the true and don' t care terms are considered together. Because of the 
initial grouping of the true terms, the second application of the iterative 
method may not completely reduce all terms. Hence the iterative method is 
applied a third time. When this is done, the remaining terms in the array 
are prime implicants. Before the iterative method is applied for the third 
time, the array is compressed by eliminating all "no data (all 3's)" terms 
from the array. This provides working space in the array for application of 
the tabular method and reduces the time required to implement the remaining 

j 

portion of the simplification technique. 

The second part of the subroutine is the tabular method. The tabular 
method takes the results of the iterative method and eliminates all possi- 
ble terms that are not required for the minimum Boolean expression. This 
is accomplished by expanding each term into an expanded sum-of- product , 
then checking to see if every term in the expanded sum-of- product is con- 
tained in the remaining terms. If every term is contained at least once, 
then the original term that was expanded is eliminated from the array. 

For example, if the expression 

BC + AC + AB 

were the final result of the iterative method, then the array would appear 
as follows: 



1 

2 

3 

A 

3 

0 

1 

B 

1 

3 

1 

C 

1 

1 

3 


The first term in the "A" array is expanded into two terms in the 
working portion of the array which is behind the last term. The array now 
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appears as follows: 

Expanded Terms 


12 3 


A 

3 

0 

1 

0 

1 

B 

1 

3 

1 

1 

1 

C 

1 

1 

3 

1 

1 


1 - T 


The arrows show what terms of the expanded terms are contained in the 
remaining two terms. The term expanded is obviously not considered. 

Since all expanded terms are contained in the remaining terms, the 
term that was originally expanded is eliminated from the array. 

The "A" array now appears as follows: 


Eliminated 



This process of expanding each successive term and then comparing the 
expanded terms with the remaining terms is continued until all terms of 
the array have been considered. When this is done the final expression is 
minimal and the tabular method is complete'. 

The tabular method is applied to the array twice. The first time 
true terms are eliminated using only the true terms. The second time 
don't care terms are eliminated using both the true and don't care terms. 
This is because true terms can be used to help eliminate a don' t care term 
but don't care terms can't eliminate a true term. 

5.1.11 Subroutine DGLOT - Digital Output 

This subroutine prints out most of the calculated digital data. In 
the counter design mode, the subroutine prints out the flip flop transition 
input requirements, the counter truth table, the flip flop block diagram, 
and the flip flop input equations in either sum-of- product or product-of- 
sum form. In the Boolean simplification mode, the subroutine prints out 
the simplified Boolean function in sum- of- product form. 
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In the counter design mode, the operation of the subroutine is as 
follows. First the flip flop code letters (e.g. JK) are generated for 
the flip flops in use from variable FCODE. Next the transition input re- 
quirements and the counter truth table are printed out. If the short 
form output option (NRT = 1) is specified, these printouts are bypassed. 

The array "NBI(I,J)", which contains the counter truth table, cannot be 
directly printed out because of different spacing requirements for the 
binary sequence portion and the input transition portion of the array. 

Hence, a new array "ROW(I)" is generated and printed out with the proper 
spacing between characters for each row of array "NBI( I,J )" . 

Next, the Boolean input flip flop equations are printed out. Each 
time the subroutine is called, one equation brought in through array 
"A(I,J)" is printed out. The Boolean variables contained in array "A" in 
binary form are converted into alphabetical letters for printout. The 
variables designate flip flops which are assigned letters in alphabetical 
order, with flip flop A always representing the most significant binary 
bit of the count sequence. 

The Boolean equation printout is normally in sum-of-product form. In 
this form, the equation can contain both true and don't care terms. If 
variable MPS = 1, the printout is in product- of -sum form. "When this form 
is used, the complement of the variables in array "A" are printed out and 
only true terms are used. ’When the printout requires more than one line, 
the last term on each line is completed before beginning the next line. A 
term is never split up between two lines. 

In the Boolean simplification mode, the subroutine branches directly 
to the Boolean equation printout section used in the counter design mode. 

The Boolean variables are assigned the same alphabetical letters as used 
in the expression read in. The letters read in are stored in array LETR(I). 
Only sum-of-product printout is used in the simplification mode. 

For an example of the Boolean equation generated from array "A(I,J)" 
under different output modes, assume array "A(I,J)", containing three 
true terms and one don't care term, is given as follows: 
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12 3 4 

A 
B 
C 

True^ Terms Don' t Care Terms 

For sum- of- product printout with true and don't care terms, 

F = A'BC + AC' + AB' / B'C'. 

For sum- of- product printout with true terms only, 

F = A'BC + AC' + AB' . 

For product- of- sum printout, 

F = (A + B' + C' ) (A* + C) ( A' + B) 

5.2 SOURCE LISTINGS AND FLOW CHARTS 

The listing of the computer main-line program and subroutine programs 
along with their flow charts are given in Figure 5.2 through 5.23. The 
programs are written in FORTRAN IV for the UNIVAC 1108 computer and can be 
adapted easily to any computer using FORTRAN IV or FORTRAN V. 

Main-line Program 


1 . 

DIGITL 

- 

Digital Logic Design 

Subroutine 

Program 

1 . 

BLNIN 

- 

Boolean Input 

2. 

CTRIN 

- 

Counter Input 

3. 

JKRS 

- 

JK and RS FF's 

4. 

DLTRG 

- 

Delay 

5. 

RST 

- 

RST FF 

6. 

CTDC 

- 

Countea: Don't Care Terms 

7. 

ARRAY 

- 

Boolean Expression Array 

8. 

DETRU 

- 

Determine True Terms 

9. 

BOOL 

- 

Boolean Simplification 

10. 

DGLOT 

- 

Digital Output 



111 




c max. or 10 variables ano approx. 2 su terns for boolean input. dgtl 

C HIGHEST NO. and MAX, NO, OF STATES FOR COUNTER INPUT IS 255, DGTL 

C PROGRAM FOR 2S5 COUNTS USES ABOUT 2S.GQQ WORDS MEMORY DGTL 

C NO(|) « DECIMAL NUMBER SEQUENCE FOR COUNTER DGTL 

C A(I.J) - BOOLEAN LOGIC ARRAY, 8(1, J) ■ BINARY SEQUENTIAL ARRAY DGTL 

C K * NUMBER of VARIABLES, L » NUMBER OF INPUT COUNT STATES OGTL 

C N • NUMBER OF TRUE ♦ OON.T CARE TERMS, M • NUMBER OF TRUE TERMS DGTL 

C NH ■ MAX. no. of COLUMNS IN B ARRAY, NC ■ COLUMN NO. OF B ARRAY D&TL 

C LETR ■ LETTER ARRAY, FCoDE(I» - FLJP-FlOP COOE NUMBER OGTL 

C NRT ■ COOE NUMBER FOR SHORT FORM OUTPUT DGTL 

C 6TII.J) • PRODUCT OF SUM TERM ARRAY, MPs ■ INPUT/OUTPUT FORM CODE NO. OGTL 

INTEGER BLANK, QATR. FCODE, A, C, F,- AT — • — - DGTL 1 ~ 

0 1 mens I ON A I 10,25 7) ,NB I ( 257 , 32 I ,0 A T R ( 60) ,LETR(2A) , FCOdE (9) , NO (257 )OGTL 2 

0 I MENS I ON AT ( 1 0 , 1 00 ) DGTL 3 

COMMON A OGTL H 

— ' ' OATA BLANK, C.F/IM .IHC.IHF/ - — DGTL 5 

10 RE ADIS, 15) IDATRII),} ■ ),B0) DGTL <> 

|S FORMAT I BOA I I • • OGTL 7 - 

MODE ■ DATR(I) OGTL 8 

IFIMOOE ,EQ. BLANK) CALL EXIT OGTL 9 

IFIMOOE .CO. C) GO TO 20 DGTL 10 

IFIMOOE .EG. F) GO TO 60 OGTL II 

GO TO 10 DGTL 12 

20 CALL CTR|N 1 0 A T R » NB l , FCODE , Ky L. LETR, NO, NRT. MPSI DGTL 13 — 

1 ■ I DGTL IH 

22 I CODE ■ FCODEIJ) - OGTL IS — 

GO To (30,30,3M,3R,38.38, 10, 2M) , ICOOE DGTL 16 

* - 2H I ■ | ♦ l — — D6TL 17 — 

GO TO 22 DGTL |B 

30 CALL JKRS (L,K, ICOOE. NBI.NM.NC) OGTL I* 

GO TO HO DGTL 20 

3M call OLTRG IL,K, ICOOE, Nbi , NH , nC ) DGTL 21 

GO TO MU DGTL 22 

— 38 CALL RST IL ,K , ICOOE ,NB I ,NH,NC) - DGTL 23 - 

HO CALL CTOC I L , NH , NC . K . NB 1 ) OGTL 2H 

50 CALL ARRAY INBi, K, NC . L, MPS. A, N, M, AT, MIN) DGTL 25 - 

IFIL ,LE. 2 • • K / A ) CALL OETRU I K ,M I N , AT » NRT , A , N ,M ) DGTL 26 

CALL BOOL (N.K.M.NRT.A) DGTL 27 

SR CALL OGLOT I A ,ECTR ,K .N.M.MODE .FCOOEI I J ,NC .NO.NBI .NH.NRT ,MPS) DGTL 28 

~ IFINC .£8. NH ♦ 1) GO TO JH OGTL 29 — 

GO TO 5U DGTL 30 

60 CALL BLN in IOATR, LETR, A ,K ,N , M, NRT, MPS) DGTL - 3| 

1 F I MPS ,E0, -1) CALL aRRaYINBI ,K,NC,L,MPS,A.N,M,aT,Min) OGTL 32 

CALL BOOL (N.K.M.NRT.A) DGTL - 33 " 

CALL OGLOT I A .LETR , K , N . M . MODE .FCOOE ( ( ) ,NC ,N0 ,NB I ,NH • NRT , MPS ) OGTL 3H 

GO TO 10 - - — DGTL 35 — 

END DGTL 36 


Figure 5.2. Program DIGITL 
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STB RT 

V Ol& ITL . 


kRem>:BRTI}(l) I • 1,80 

\ FoRMffr (so m) / 

1 ' 

. 1 MODE -BBTROn 




CBIL CTRIN (DRTR, NBI ( FCODC 
K,l.lETB.rtO,NRT. flW) 




Figure 5.3. Flow Chart of Program DIGITL 
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SUBROUTINE BLNIN (OATR. LETR, a, K| n, h, NRT, HPS) BUN | 

INTEGER A, OATa.SYMB, blank, bar, plus, star. DaTR.SLH.RPAR BUN 2 

DIMENSION OATRI I » ,UETR( I) ,A ( 10. I I .SYMBU6I »dataiboo» bun 3 

— DATA (SYMBIU.I «>l,26)/lHA.lHB,lHC,lHD,lHE,lHF,tHG,lHH,lHj »JHJ, BUN 9 

1 1HK , 1HL. 1HM.1hN.1hO, 1HP, IHQ.IHR, iHS.lHT, 1HU. IHV, IHW.lHX . IHT .I hZ/BLIN S 

OATA BLANK, BAR. PLUS, STAR/|H-,|M«,lH* # lM*/.StN/IH// BUN 6 

OATA LPAR.RPAR/IMI . )H|/ BLIN 7 

- MPS • 0 — - BUN B 

N ■ I BUN 9 

IM ■ 0 - — — BUN 10 

NRT - 0 BUN II 

M - 0 BUN 12 

00 10 I ■ 1,26,1 BUN |3 

LETRfll ■ BLANK - BLIN 19 

10 CONTINUE BLIN 15 

IN ■ S — BLIN 16 

10 • 6 BLIN 17 

OATR ( 1 ) ■ BLANK BUN |8 

•RITE (10.121 BLIN 19 

12 FORMAT ( 1 H I , I 0* , * I NPUT FUNCTION IF * TRUE TERMS'/* BUN 20 

1 1 8 H DON’T CARE TERMS) ,/30X, BLIN 21 

2 »• TERMINATES BOOLEAN EXPRESS I ON * , /// I 6X , * F • *1 BLIN 22 

| 7 IBK ■ 0 BLIN 23 

- -6RITE (10,18) (OATR(J).J ■ 1,80) ; BUN 29 

1« FORMAT ( IH#, 18X.B0AI ,//) BLIN 25 

00 20 J • I, BO - - BUN 26 

iFlOATHId) .EG. BLANK) GO TO 29 BL|N 27 

— l H «IM ♦ ■ l BUN 2 8 

OATA(IM) - OATR(J) BLIN 29 

- IF (MPS .EG, U I GO TO 21 - BLIN JO 

IFIOATA(IM) .EG. LPAR) GO TO 22 BLIN 31 

IF IOATAI IM) .EG, PLUS) GO TO 26 BL(N 32 

IFIDATA(IM) , EG, SLH) GO TO 27 BUN 33 

21 |F(0ATA(!M! .EG. BAR .OR. 0 AT A ( IM » •£« t RP AR ) GO TO 20 BLIN 39 

IF(OATAIIM) .EG. LPAR) GO TO 26 BLIN 35 

IF(OATAIIM) .EG. STAR) GO TO 30 BLIN 36 

GO TO 28 BLIN 37 

22 MPS - -1 — BL|N 3B 

60 TO 20 BL|N 39 

29 IBK • IBK ♦ l - BLIN 90 

IFIIBK .GE. BO) GO TO 30 BLIN 9) 

GO TO 20 - - BLJN 92 

27 M ■ N BL|N 93 

26 N • N ♦! - BUN 99 

GO TO 20 BUN 95 

2B 00 I? I • l ,26 BLIN 96 

IF (SYMB(I) .EG. OAT A ( I M ) ) GO TO 29 BLIN 97 

GO TO 19 — — - BLIN 98 

29 lETR(I) • SYMB(I) BLJN 99 

GO TO 20 BLJN 50 

19 CONTINUE BUN 51 

20 CONTINUE BLIN 52 

16 READ ( l N , | 6 ) (OATR(J).J • 1,80) BLIN 53 

|6 FORMAT (GOAD - — bun 59 

60 TO 17 BLIN 55 


Figure 5.4. Subroutine BLNIN (Sheet 1 of 2) 
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-30 IF(M .Efl. 0) M a N . BUN 56 

KaQ Bt|N 57 

00 )U • 1 .26 bun 58 

JFILETRIII .E9. BLANK ) 60 TO 3** BLJN 59 

K • K ♦ l BUN 60 

LETR'KI a LETRI II BLJN 6| 

39 CONTINUE - - - BLJN 62 

6N1TE (10.36) (LCTR(J)il a l.Kl BLIN 63 

36 FORMAT (IM ,IO*.»LETTCRS USED " *30AII BUN 61 

00 38 J a | . N BL|N 65 

00 38 | a |,K BLJN 66 

A< I ,J) a J BLJN 67 

-38 CONTINUE - - — - BLJN 68 

L a | BLJN 69 

J - 0 BLJN 70 

NO J ■ U ♦ l BLJN 71 

IF (MPS. EO.O. AND. (OATa (Jl .E9. PL«S. OR.DATACJ) .E9.SLH) ) 00 TO **B ----- BLJN 72 

IF ( MPS.EO.-I . AND. DATA! Ji .E9.RPARJ SO fO NS BLJN 73 

00 92 1 ■ I <K — r BLJN 71 ' 

1 F ( LETR I J I • EG » 0 A T A ( J I I GO TO NN BLIN 75 

N2 CONTINUE BLIN 76 

JF(JM , GT « J) 60 TO NO BLIN 77 

60 TO 50 - - BLJN 78 

NN |F(DATA(J*J) .EQ. BAR) GO TO N* BLJN 79 

A( J .LI - J - BLJN BO - 

GO TO NO BLJN 8 J 

N6 All, LI ■ 0 - ” - BLJN 82 

J a j a | BLJN' 83 

GO TO NO BUN BN 

N8 L ■ L ♦ I BLJN 85 

GO TO NO BLJN — 86- 

BO CONTINUE BLJN 87 

RETURN BLJN 88 

CNO BLJN 89 


Figure 5.4. Subroutine BLNIN (Sheet 2 of 2) 
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( START ) 



Figure 5.5. Flow Chart of Subroutine BLNIN (Sheet 1 of 2) 














Figure 5.5. Flow Chart of Subroutine BLNIN (Sheet 2 of 2) 
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SUBROUTINE CTRIn (DATRi NOB i , FCODE, MX, Ml letr, no, nrt, mps> c t i n I 

INTEGER OATH, FCOOE. BLANK, COMMA, A, D,R,T, CLR, SLH CTIN 2 

DIMENSION OaTR(1 |,NOb| (257,1 I , FCOqE( | ) , LETRI 1 ) |N0(| I , NBLE( 26) (TIN 3 

— DATA BLANK, COMMA, A, d,jJ,R,T,SLH/IH • 1H , • I HA • I H» , 1 H J • lM« , IMT , |H// CTIN R 

DATA (NBLE(I)iI •! ,261/IMA , 1MB, IMC , IHO, IHE, IHF, IHGiIHM, IHJ , JHJ, CTIN S 

1 lHK.lHU,IHM,lHN,'tHO«lHP,lHG,lHR,lHSilHT, I HU ,IHV«IMR,IHX»INV,1MZ/CT1N A 

IN a 8 CT IN 7 

•“ 10 - A '• - CTIN 6 

MPS ■ 0 CTIN 9 

- — DO 7 | * | ,26 - CTIN 10 

LETRI I I a NBLE I I I C T I N 11 

— 7 CONTINUE - — — CTIN |2 

■ WHITE (10. 8) (OaTR(I), | a 2,B0) CTIN 13 

8 FORMAT ( IHl , 1 SX»FLIP«fL0P TYPES SPECIFIED FOR COUNTER!// CTIN I R 

1 16A*FLIP-FL0PS I * 7T A I // 1 CTlN IS 

rCOOE ( 7 1 a 7 - CTIN 1 6 

CLR a l CT|N 17 

NRT a 0 : - CTIN 18 

00 10 1 a 1,6 CTIN | 9 

FCOOEll I a 8 - - — CTIN 20 

|0 CONTINUE CTIN 21 

- 00 38 J a 2,80 CTIN 22 

IFIOaTRIJ) .EG. BLANK) GO TO 38 CT(N 23 

~ IF(OATRlJ) ,EQ. SLHI NRT a 1 CTJN 2R 

IFIOATR(J) .EG, NBLE (16)) MPS • I CTIN 2S 

IFIOATRIJ) .EU, COMMA) 60 TO 12 - CTIN 26 

IFICLH .EQ. 0) 60 TO 36 CT|N 27 

GO TO I** — - - - CT I N 28 

12 CLR a 1 CTIN 29 

GO TO 38 CTIN 30 

IR IFIOaTRIJ) ,EG, A) GO TO 16 CTIN 31 

IFIOATRIJ) «£G«JJ) GO TO 20 CTIN 32 

IFIOATRIJ) ,EQ, R) GOTO 22 CTIN 33 

GO TO 26 - — CTlN 31 

16 00 18 I a l.H CTIN 3S 

FCOOEll) ■ I CTIN 36 

18 CONTINUE CTIN 37 

GO TO 38 - CTIN 38 

20 FCOOEll) a l CTJN 39 

GO TO 36 : - CTIN SO 

22 IFI0aTR(J«2) . EG • T I 60 TO 2R CTIN 1 1 

F COOE I 2 I a 2 CTJN 12 

GO TO 36 CTIN R3 

21 F COOE I S I a 5 — CTIN RR 

FC00EI6) a 6 CTIN R5 

GO To 36 - - - CTlN R6 

26 IFIOaTRIJ) «EG, T) 60 TO 2S CTIN R7 

IFIOaTRIJ) »E0» 0) 60 TO 30 — : CTIN H8 

GO TO 38 CTlN 19 

28 FCOOE I R I a H CT IN 50 

GO TO 36 CTIN SI 

30 FCOOE I 3 ) a 3 CTIN 52 

36 CLR a 0 CTlN S3 

38 CONTINUE t— - — CTIN SR 

RO READ | I N , R2 ) M, < NO ( I ) , I a |,H| CTIN 56 


Figure 5.6. Subroutine CTRIN (Sheet 1 of 2) 
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.<12 FORMAT ( 1415) -- _ CTIN 56 ... 

1TC< IO,<4H» M.INOIII.I • l.M) CTIN S7 

RR FORMAT ( IHO, ISX* INPUT COUNT DATA, FIRST NO. 1$ NUMBER OF COUNTS* CT|N SB 

l UK IRX.16IS/) 1 CTIN &? 

IFINO(M) .EG » NO ( M * I I I 60 TO R6 - - - CTIN 60 

L ■ M ♦ 1 CTIN 6| 

NOIL) ■ N0I1I " CTIN 62 - 

CO TO Hd CTIN 63 

R6 L • M — - ' CTIN 6R - 

M ■ M • l CTIN 65 

R8 NB 1 6 • NO ( M ) ' CTI N 66 

00 SO l a I ,M CTIN 67 

I F I NO ( 1 I • 6T . NBIS) NBl6 * NOlU : CTIN 68 — 

60 CONTINUE CTIN 6? 

BIG ■ NBIG CTIN 70 

MX - ALOGtO(B|G)/AL0GlO(2.0)« I.OOOOol CTIN 71 

NOMX ■ 2**MX « l CT I N 72 

NOS ■ 0 CTIN 73 

62 00 SR I ■ l |M CTIN 7 R 

IF(NOCl) .EG. NOS | GO TO 66 CT{N 75 

6R CONTINUE - ' CTIN 76 

C. ■ c ♦ I C-T IN 77 

NOIL) ■ NOS — - ~ CTIN 78 

66 IFINOS .GE« NOMX) GO TO 60 CTIN 79 

NOS ■ NOS ♦ | — CTIN BO ~ 

GO TO 52 CTIN 8 J 

*0 CONTINUE - CTIN 82 

00 6R I b | | L CTIN- 83 

NU a NO < I | * CT I N 8 4 

00 62 J a |, MX CTIN 85 

NOB 1(1. MXbJb | ) ■ NU • I NU/2 ) *2 - CTIN 86 

NU a NU/2 CTIN 87 

62 CONTINUE CTIN 88 

6R CONTINUE CTIN 69 

RRITEI 10,72) UETRIl) . l-I .MX) CTIN 90 

72 FORMAT I///IM0.20X* INPUT COUNT SEGUENCE LOGIC*/// CTIN 9| 

I I23X* I »SX*NO| I » *3X26||XAI ) ) I ' CUn 92* 

00 7* I a t , L CTIN 93 

IF ( I .EG. Ma2 1 6RITE (10,73) CTIN 9R 

73 FORMAT ( |mQ,20X*bb-b-b— b--b-* ,23M 00N*T CARE. TERMS BELOW) CTIN 95 

WRITCUO.TGI liN0(t),(N08l(t ,J).J").MX) -- CTIN 96- 

7R FORMAT ( IM0.19X1R.5XIR.RX26I2) CTIN 97 

76 CONTINUE * CTIN 98 — . 

RETURN CTIN 99 

CNO - CTIN -1 00: — 


Figure 5.6. Subroutine CTRIN (Sheet 2 of 2) 
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( START ? 



Figure 5.7. Flow Chart of Subroutine CTRIN (Sheet 1 of 2) 
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Figure 5.7. Flow Chart of Subroutine CTRIN (Sheet 2 of 2) 
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subroutine jkks IM.X.KODE.B.N.Cl 
integer B.C.F,H,P,T.W,X,Z t SUH - 

DIMENSION 0(257,1) 

N«3*X ■ 

C-X* | 

r«2«ti — - 

P»C 

Z«Z*1 

IF 1 2 .CO. X ♦ 1) RETURN - - 

W a 0 

T»P*t 

«•«* l 

lFlN.EQ.Nall CO TO 21 ’ 

H • N ♦ I 

SUM*8 I N .2 I - 8 1 HV2 1 “ 

IF I SUM) 18. IV. 20 

IF! ICODE.CQ.tl GO TO *0 

8 ( N . P I • 1 

BlW.TlaO - : — - - 

GO TO 14 

8(».P)»t ” ' - ’ 

aiw.T)«H 

GO TO 16 

IF ( ICOUE.CQ. II 60 TO 8l 

81N.PI-0 - — - 

81N.T 1 • 1 

GO TO 16 - 

8 ( W , P V a <* 

B(#.T)a| - 

GO TO 16 

|F|8IN.Z)»EQ.l) 60 TO 17 

81 H.PtaO 

81N,T)»H 

GO TO 16 

8 1 N.P I a<* — ; 

8(M,T)*0 

GO TO 16 - 

P-P*2 

60 TO 23 - - 

END 


JKRS 

l 

JKRS 

2 - 

JKRS 

3 

JKRS 

8 ~ 

JKRS 

S 

JKRS 

6 

JKRS 

7 

— - JKRS 

a 

JKRS 

9 

JKRS 

10 

JKRS 

it 

JKRS 

12 - 

JKRS 

13 

JKRS 

18 

JKRS 

15 

JKRS 

>6 

JKRS 

17 

JKRS 

18 

JKRS 

19 

JKRS 

20 

JKRS 

21 

JKRS 

22 

JKRS 
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SUBROUTINE OLTRG l N , X , J CODE » B . N , C > 

INTEGER B.C.F,H,P,»f,X.Z,SUH 

DIMENSION BI2S7.ll 

N-2-X * 

C • X ♦ 1 

— f-2*»x 

P-C 

. .... ZwQ 

23 2-2*1 

I F I 2 .EO. X ♦ 1) RETURN - 

m-o 

)G 4-#*l • 1 

IF (W.eQ.N*! J 60 TO 2 1 

N-B* I " 

IF l IC0DE.E8.31 GO TO BO 

SUM-8 I W. 2 I -B I H, 2 1 - — 

62 IFISUH.EQ.O) GO TO Bl 

BIR.Pl-l 

GO TO 16 

. 80 SUM-8 I H » Z ) ' ' 

60 TO 82 

61 BIN.Pl-0 

GO TO 16 

*21 P«P*1 

GO TO 23 

' - ENO - - 


DLTG l 
DLTG 2 
0LT6 3 
DLTG 8 
DLTG S 
DLTG 4 - 

DLTG 7 
DLTG B — 
DLTG 9 
DLTG 10 
DLTG II 
DLTG |2 — 
DLTG 13 
DLTG | 9 
DLTG IS 
DLTG 14 
DLTG 17 
- DLTG IB ~ 
DLTG 19 
DLTG 20 * 
DLTG 21 
DLTG 22 
DLTG 23 

DLTG 29 

DLTG 2S 
DLTG 24 


Figure 5.10. Subroutine DLTRG 
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Figure 5.11. Flow Chart of Subroutine DLTRG 
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SUBKOUT INC RST (N,X, ICOOE,0,N,C) RST | 

INTEGER C .X .F,P,Z,*,H.SUH,T ,TT,B - RST 2 

0 1 ME N S I ON RST 3 

N«RaX RST 8 

C»X*( RST 5 

r«2*«| - RST — 6 

P»C RST 7 

7 aQ — RST B 

23 Z»Z*I RST 9 

1 f i z .ea. x ♦ l> return : Rst to 

•■o rst it 

-T«PM — RST 12 

T T « T ♦ I RST 13 

I* I - - - - RST t R 

IMliCiiNtl) SO TO 21 rst IS 

H a n ♦ | ’ - RST I 6 

SUMa«(R,zi»BlH.Z) RST 17 

— if (sun) 18,19,20 r : RST ie 

18 IF ( IC0DE.E9.5) 60 TO 00 RST |9 

8 ( 6 • P 1 • R RST 20 

8 l 0 . T > ■ U RST 21 

Btrt.TTIal — - - - RST 22 

GO TO 16 RST 23 

— 80 8 ( « ,P I ■ l " RST 2R 

8 ( 6 . T ) aO RST 25 

8 ( 6 , T T 1 aR - — RST 26 

GO TO 16 RST 27 

20 IF < lCOOE.C0.0r SO TO || — RST 28 

BIW.PIaO RST 29 

8 ( «• T l»R RST 30 

8(*.TT>«1 RST 31 

GO TO 16 - • — - RST 32 

01 8 ( 6 • P I "0 RST 33 

8(6, T I • 1 - — RST 38 

8(W.TT»«R RST 35 

GO TO 16 — • RST 36 

19 IFIBiW.Zl.CQ.n SO To 17 RST 37 

8(W.P)“U - - - RST 38 

a(«.T)-R RST 39 

8<*.TT)*0 - — RST RO 

GO TO 16 RST R 1 

-17 8 < 6 • P 1 - R » ; — 7 RST R2 

8 ( W , T I aO RST R 3 

8 ( 6 * TT 1 *0 - RST RR 

GO TO 16 RST RS 

21 PaP*3 - - - - RST 86 

GO TO 23 RST R7 

- cno - - - — RST -Si- 


Figure 5.12. Subroutine RST 
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B(W,7j=0 
B(W ,TT)=0 


Figure 5.13. 
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SUBROUTINE CTOC (M.N.C.X.B) 

INTEGER B.C.S,0,8,U.V,X 

DIMENSION B ( 257 t 1 ) 

6-N*l — 

L-C 

00 IN L-C .N 

8 I <* . 1. I -0 

18 CONTINUE 

U-6* I 

V • 2 • *X ♦ 1 
DO II 0 »U.V 

00 II 8-C.N 

8(0.81-8 

II CONTINUE - 

RETURN 


CTOC » 
CTDC 2 
CTOC 3 

CTOC 8 

CTOC 5 

CTOC 6 

CTOC 7 

— - CTOC B 

CTOC 9 
CTOC 10 
CTDC || 

CTOC 12 

CTOC 13 
CTOC 18 
CTOC 15 
CTOC 15 


Figure 5.14. Subroutine CTDC 
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Figure 5.15. Flow Chart of Subroutine CTDC 
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SUBROUTINE array (MSI, KK, NC , LN, MRS • A ( N, M, *T» MINI AHAY J 

INTEGER A, AT < ROW, NK " - : ~ : — ARAY 2 

DIMENSION NB| < 257 , | I ,a( 10, 1 > ,aT ( 10, I ) ,ROW( |00l iNK(26| ARAY 9 

ITU • I — ARAY 9 

IV ■ 2 • *KK ♦ I ARAY 5 

L ■ 0 - ; ARAY * 

IF (MRS) 20 1 t 202, 202 ARAY 7 

203 ITU a 0 ARAY 8 

202 IF (LN ,LC • 2»*KK/6I fiO TO 209 ARAY 9 

00 20S I • 1 , LN - ARAY 10 

IF ( NB I ( I , NO • ITU I 205, 20*, 20S ARAY 11 

-20* L ■ L ♦ I — ’ ARAY 12 

00 207 K a |, KK ARAY 13 

207 A(K, L) a N8l(i, K) ARAY I 9 

206 CONTINUE ARAY !& 

M a L ~~ — ~ ’ •> ARAY l* 

00 208 I a |, IV ARAY 17 

IF I NS 1 ( I , NCI* 9 1208 ,20 V ,208 — *«AY IB 

20* L a L ♦ | ARAY J? 

00 21 1 K a t, KK - — — ARAY 20 

/2 1 I AIK, LI a NBlli, K) ARAY 2| 

20* CONTINUE ARAY 22 

N a L ARAY 23 

— • IR a N ♦ t : ARAY 29 

00 2|2 | a IR, IV ARAY 25 

00 212 K a |, KK “ ARAY 26 

AIK.II a ) ARAY 27 

212 CONTINUE - ARAY 28 

RETURN ARAY 29 

201 00 213 I a t, M ARAY 30 

00 2 | 3 K a I, KK ARAY 31 

A T ( K , || a AIK, I| - ~ — - - ARAY 32 

213 CONTINUE ARAY 33 

MIN a 1 - --- - ARAY 31 

MAX a M ARAY 35 

GO TO 211 - ARAY 36 

201 00 215 | a | , LN ARAY 37 

IF (NBlli, NCI • ITU I 216, 220, 215 - ARAY 3B 

220 L • L ♦ 1 ARAY 39 

00 216 K a l , KK -- ARAY 10 

21* AT(K.L) a NBlli, K| ARAY 1| 

216 CONTINUE - - — ARAY 12 

MIN a L ♦ I ARAY 13 

IFIMIN . CO, l , A NO . MRS ,E6, ll 60 TO IBO - *«AY 11 

00 217 I a 1 , LN ARAY 15 

IF (NBlli. NCI a (| • ITU)} 2 1 7 . 22 1 » 217 ARAY *** 

221 L ■ L ♦ 1 ARAY 17 

00 218 K a |, KK — ARAY 18 

2|B AT (K, LI • | • NB | (I, K) ARAY 19 

2 1 7 CONTINUE ARAY 60 

MAX a L ARAY 5| 

211 NRG a MAX a MIN ♦ I ARAY 62 

MW a MAX « I ARAY 63 

- LA a 0 — ARAY 69 

II a | ARAY 66 


Figure 5.16. Subroutine ARRAY (Sheet 1 of 3) 
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00 219 I a l , KK - - - ARAY $6 

00 219 J a I, 100 ARAY 67 

A I I . J> a 3 - - - ARAY 68 

219 CONTINUE ARAY 69 

1MHAX «LE« MIN a | } (0 TO 170 - ARAY 40 

39 IK a 1 ARAY 61 

MRS a 0 ' — • ARAY 62 

ITS a 0 ARAY 43 

36 00 99 K a IKtKK •- ARAY 69 

Nl a o ARAY 66 

NI a o ARAY 46 

00 90 I a MINtHAX ARAY 67 

iriATlK.il tCQ. 1) N | a Nl 4 l — ~ ARAY 68 

IflATlKill ,E«» 0) NZ a NZ 4.1 ARaY 49 

90 CONTINUE ARAY 70 

IF(N| a NRS I 91,50,50 ARAY 71 

91 ir<NZ » NRS I 93,52,62 T AftAY 72 

93 ir (Nl «GT • MRS I MRS a Nl ARAY 73 

If (NZ , ST • RRSl MRS aNZ ARAY 79 

99 CONTINUE ARAY 76 

95 IF(MRG) 94,96,195 ARAY 76 

196 NRS a HRs ARaY 77 

GO TO 39 - ARAY 78 

96 IF(ITS) 39,70,39 ARAY 79 

60 4TIK.HHI a} A»AY 80- 

1 F ( N Z tST, MRS) MRS a NZ ARAY 8| 

GO TO 59 - - “ ARAY 82 

62 AT(K,m*I a 0 ARAY 83 

|F(N| , ST , MRSI MRS a Nl - ARaY 89 

69 ITS a 1 ARAY 85 

- L • M* - ' ARAY 66 - 

00 60 I a MIN, MAX ARAY 67 

iriATlK.il «EQ« ATIK.HWI ) SO TO 68 ARAY 88 

(. a c ♦ 1 ARAY 89 

NCOL a 0 ARAY 90 

00 56 J a | , K K ARAY 9 1 

|F(AT(J,II ,ES. 3| NCOL a NCOL ♦ l - - * R AY 92 

*T(J.LI a AT ( J , I I ARAY 93 

54 CONTINUE — ARAY 99 

IFIATIK.CI «NE * 3 .AND, NCOL ,EQ, KK a VI ITS • 0 ARaY 95 

149 I F ( NcOL a KK | 67,70,67 - — ARAY 96 

67 ATIK.LI a 3 AXAY »7 

60 TO 60 r ARAY 98 

58 AT I K . | ) a 3 ARAY 99 

40 CONTINUE - - ARAY 100 

MKI 1 |*2| a K ARAY 1 0 1 

IFIITSI 168,166,168 - ARAY 102 

144 ITS a | ARAY 103 

GO TO 72 - - ARAY 109 

148 WK(I!«9I a MAX ARAY 105 

1FIL a MR - II 46,74,69- — - - - - - ARAY 106 

49 t F ( I I « SC < 211(0 TO 74 ARAY 107 

NK (III • M|N — - ARAY 108 

OKUIall a MRS ARAY 109 

4K (11*31 a NRS r — ARAY 110- 

II • || , 6 ARAY 111 


Figure 5.16. Subroutine ARRAY (Sheet 2 of 3) 
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N|N ■ Mi* ♦ | ARAY 112 - 

MAX - L ARAY 1)3 

NRG » L » MW ARAY l ) 4 - 

M* » L ♦ I ARAY i)S 

GO TO 34 — — ARAY 1)6 

66 LA ■ I.A ♦ I ARAY ))7 

00 68 l« a 1,11, S '* ARAY )|8 

KW ■ *K(IW»2) ARAY 1)9 

MW a tX(lilH) ♦) * ARAY )20 

A(KW.LA) a ATIKW.MW) ARAY ) 2 | 

68 CONTINUE " ARAY 122 

GO TO 72 ARAY 123 

70 IFUI ,E8. I) SO'T0~2O0 ARAY 124 

II • II .5 ARAY 125 

MIN a RK III) * — ARAY 126 

MRG - W<III *|| ARAY 127 

NRG a WKfIl+3) ' : ARAY 128 

MAX a WK(|I*4) ARAY 129 

NW a MAX ♦ I : ARAY 130 

72 IK a XXI | |*2| * I ARAY 131 

IF UK * KK) 36. 36. 45 A«AY 132 

76 MMW a MW ♦ | ARAY 133 

IN • L « MR : ARAY 134 

00 78 Lw - ItlN ARAY )35 

78 ROWtLW) a I ARAY 136 

LST - LA ♦ l ARAY 137 

80 LA • LA * I -- : ARAY 138 • 

00 88 I • MMW .L ARAY 139 

| iY • | .-MR — : — — - — — ARAY 140 

IR a ROW ( |R> ARAY I 4 | 

00 84 J a, JR.KK - ARAY l 42 — 

IFIATIJ.il <* 31 82*84.82 ARAY )43 

““'82 IFIATIJ.II ♦ Alj.LAI • II 86*84,86 — ARAY 144 

84 CONTINUE ARAY 145 

NL ■ I - MR — ARAY )46 - 

LA - LA - | ARAY 1 47 

GO TO 92 ; ARAY 148 - 

86 ROW I |R| • J ARAY 149 

AIJ.LAI a AT I J * I I - — - — ARAY 150 

88 CONTINUE A«AY IS) 

NL a 0 - - — - ARAY 152 

90 NL a NL ♦ | ARAY 153 

I F C ROW I NL I .EG, KK) GO TO-92 r : ARAY 154 - 

ROW ( NL I a RORlNLI ♦ I ARAY 155 

GO TO 80 - - — ARAY 156 

92 I F | NL .50. IN) GO TO 94 ARAY 157 

ROW I NL I • l - ARAY 158 

GO TO 90 ARAY 159 

94 00 94 J a |.KK : ARAY )60 

96 A I J .LAW 1 ) a 3 ARAY 16) 

IFILST - LAI 97.97,72 — -- * r AY 162 

97 00 98 IW a 1,11.5 ARAY 163 

*W a *K( 1**2) — ARAY 164 - 

MW a WK I I W*4 ) a ) ARAY 165 

00 95 LR a UST.LA ARAY 166 — 

AIKR.Lt) a ATIKW.HW) ARAY 167 

— 95 CONTINUE ARAY 168 

98 CONTINUE ARAY 169 

GO TO 72 - ARAY 170 

170 LA a l ARAY 171 

200 N a la - - - - - - ARAY 172 

M • L A ARAY 173 

180 IFIHJN .LE. l .ANO.-HPS .NEr al) N • 0 ARAY 174- 

RETURN ARAY 175 

CNO - . ARAY 176 - 


Figure 5.16. Subroutine ARRAY (Sheet 3 of 3) 
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Figure 5.17. Flow Chart of Subroutine ARRAY (Sheet 4 of 5) 
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Figure 5.17. Flow Chart of Subroutine ARRAY (Sheet 5 of 5) 
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SUBROUTINE DETRU IKK, H|Ni AT , NRT , Ai N, M ) DTRU J 

INTEGER A. AT. ROW - - — OTRU 2 

DIMENSION AT I |0.| ) . I a I 2 6 . f 2 ) . ROW I t 00 ) .AI 10.257) OTRu 3 

COMMON | A ' OTRU 1 

ifim ,le. n return dtru s 

L ■ MIN - DTRU A ' 

00 22 1 • | . N DTRU 7 

ROW! LI • 0 ^ DTRU 8 

00 20 K ■ 1. KK DTRU 9 

ATIK.LI ■ AIK. I I - ; - - DTRU 10 

IMAIK.I) . NE. 3) ROWlU ■ ROW(L) ♦ t OTRU II 

' 20 CONTINUE DTRU 12 

IFIROWlLI .NE. 0) L > Lai DTRU 13 

iril ,E8. M| LM a ta t' OTRU JR 

22 CONTINUE DTRU |S 

L ■ L * 1 — * DTRU 16 

MI a MIN . I DTRU |7 

JW a I DTRU 18 

00 2R l a I, MI DTRU 1 9 

» IAII.il • 0 DTRU 20 

00 36 J a MIN.LM DTRU 21 

JW ■ JW ♦ I * - DTRU 22 

NCOL a o DTRU 23 

— 00 3** I a I, Ml DTRU 2R 

00 30 K a 1, KK DTRU 25 

IFIATIK.il a ATIK.JI ,E«. 1160 TO 32 - DTRU 26 

30 CONTINUE DTRU 27 

1 A I 1 . JW I n J — - DTRU 28 

NCOL a NCOL a 1 DTRU 29 

I A II, | ) a I All til a I- — DTRU 30 

GO TO 3R DTRU 31 

32 I AI | , JW | . 0 DTRU 32 

3H CONTINUE DTRU 33 

I F I NCOL « EO . 01 GO TO 3S DTRU 3R 

IAIMIN.JWI a NCOL DTRU 35 

GO TO 36 DTRU 36 

36 JW ■ JW - I DTRU 37 

36 CONTINUE DTRU 38 

IF (J* ,GT • 92 .OR. MIN .GT. 281 WMITEI6.38I DTRU 39 

38 FORMAT IIHO.iTME FOLLOWING BOOLEAN FUNCTION MAT BE IN ERROR*/ DTRU RQ 

I |A. 'INCREASE DIMENSIONS OF lAt-,a) IN SUBROUTINE DETRU*) DTRU R| 

39 lR a 0 - — - DTRU R2 

MROW a 90 DTRU R 3 

00 R2 I a | , Ml DTRU RR 

IFIIAI1, ll • MROWI RO. R2 i R2 DTRU R6 

RO MROW alAll.il DTRU R6 

LR a I DTRU R 7 

- 12 CONTINUE DTRU R 8 

IF1LR .E8. 01 GO TO SO DTRU R9 

NCOL a 0 DTRU SO 

LC a 0 DTRU 51 

ITS - 12 DTRU 52 

00 R6 J a 2, JW DTRU 53 

NL a I A I LR .01 " - - OTRU 5R 

IFtlAILR.JI • GE • I .AND. 1A1MIN.UI .GT. NCOLI 00 TO R1 DTRU 6S 


Figure 5.18. Subroutine DETRU (Sheet 1 of 2) 
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IF ( I A < L R • J ) . G E • i * A N 0 • IA(HINiJ)«E0«NCOL*ANDiRON(NL)iLT • ITS160 TO NlDTRU 66 


GO TO *16 

<(1 U • J 

.... NCOL • UIMJN.J) 

ITS • R06INL) 

-Mb CONTINUE - - 

NL ■ IA(URiLC) 

ROW<NL> “20 

00 18 l ■ l» Ml 

1 F ( I A ( I f LC I « 6E • 1 1 lAtlt.li ■ 9 0 

<48 CONTINUE 

GO TO 39 
SO LA ■ 0 

00 66 I ■ MJN,LM 
IFtROAll) - 20) 56 * 52 • 66 

52 LA ■ LA ♦ I ; 

00 54 K « 1, KK 

54 A ( K i U A ) ■ AT ( K i I ) 

66 CONTINUE 
M ■ LA 

IFlNNT «EQ« I) GO TO 64 

00 62 I ■ MJN.L 

IF(ROMI) • EG , 20) GO To *2 

LA ■ LA ♦ l 

00 60 K ■ I , KK . ’ 

60 AIK, LA) ■ AT(K,| ) 

62 CONTINUE 

_ 64 N ■ LA 

RETURN' 

END 


OTRU 67 
DTRU 58 
D I Ru 59 
DTRU 60 
OTRU 61 
OTRU 62 
DTRU 63 
OTRU 64 
DTRU 65 
DTRU 66 
DTRU 67 
DTRU 68 
DTRU 69 
DTRU 70 
OTRU 71 
OTRU 72 
DTRU 73 
DTRU 74 
DTRU 75 
DTRU 76 
DTRU 77 
DTRU 78 
DTRU 79 
DTRU 80 
DTRU 81 
DTRU 82 
DTRU 83 
OTRU 84 
OTRU 85 


Figure 5.18. Subroutine DETRU (Sheet 2 of 2) 
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Figure 5.19. Flow Chart of Subroutine DETRU (Sheet 1 of 3) 
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SUBROUTINE BOOL IR.X.S.NRT.A1 BOOL I 

INTEGER A.C.F.O.S.R.T.U.V.B.X.Y.Z.SUn.RT.RR.XX BOOL 2 

DIMENSION A ( 1 0 • I ) BOOL 3 

IF (R .L£. II RETURN - BOOL 4 

IP-0 BOOL 5 

1-0 : BOOL A - 

IMS . EU , I .OR. S .E9. R) 60 TO 940 BOOL 7 

IR - S — BOOL 8 - 

GO TO BIB BOOL 9 

990 IP - I BOOL 10 

|R - R BOOL U 

BIB I-|»| BOOL 12 — 

1 F ( I - X . 11 2SR.2B1.2S9 BOOL 13 

2BI I P - I P * | BOOL 14 

IFI1P ,E8. 2) 60 TO S02 BOOL IB 

If < IP - 31 B|4,| 20, 514 -• BOOL 16 

602 JJ - l BOOL 17 

00 510 J • 2 , R — : BOOL 18 ~ 

DO 604 I ■ I , X BOOL 19 

IFIAII.JI . N£ • 3) 60 TO BOA BOOL 20 

•604 CONTINUE BOOL 21 

GO TO S09 BOOL 22 

606 JJ - JJ * | .BOOL 23 

00 508 It- l . X BOOL 24 

60S A ( I | . J J I a A | I | . J ) bool 25 

609 I F I J .EU. SI S - JJ ~ - BOOL 26 

610 CONTtNUE BOOL’ 27 

R ■ JJ " • --- - - BOOL 28 

614 IR - R BOOL 29 

1 ■ I - - - BOOL 30 - 

264 J • 0 BOOL 31 

B 1 7 j- J* | - - — — ' - — - BOOL 32 

IFIJ. GE.1RI 60 TO 818 BOOL 33 

IFIAI1.JI.E0.3I 60 TO 8|7 - - — - bool 34 

K ■ J * 1 BOOL 35 

809 SUM-Atl.J) ♦ All, K) BOOL 36 — 

IF (SUM*! 1808,807 .BOB BOOL 37 

80S k-K*| — - BOOL 38 

IFIK. CO.IR*! 160 TO 817 BOOL 39 

GO TO 809 - — BOOL 40 - 

807 C-R* l BOOL 41 

DO 810 L-I.X - BOOL 42 - 

AIL. Cl - AIL.JI BOOL 43 

810 CONTINUE ' BOOL 44 

III All.d • 1 BOOL 45 

RR-0 - BOOL 46 

812 RR-RR.l bool 47 

IF IRN.EQ.X-I I 60 TO 8|4 - ; BOOL 48 - 

SUM ■ AIRR.KI ♦ AIRR.C1 B °0L *»9 

IFISUM-ll B12.B13.B12 J — BOOL 50 

8 | 3 00 819 T-l.X BOOL 5| 

A IT. Cl -3 »00L - 62 - 

819 CONTINUE BOOL 63 

GO TO BOB — BOOL 64 - 

8 1 4 AX-0 BOOL 55 


Figure 5.20. Subroutine BOOL (Sheet 1 of 3) 
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8|S XXaXX9| - — : ; BQOU 5* 

IF(XX.EJ.X*1> 60 TO at6 8001. 87 

lF(A<xX.CI.UT.AtXX,XnG0T0"8l6 BOOU 88 

AtXX.CI ■ A 1 XX , X ) BOOU 8? 

GO TO BIS BOOU 60 

8|6 A(| .Cl • 3 BOOU 61 

» • 0 BOOU 62 

800 n- W.l BOOU 63 

IFlH.CS. !«♦! ISO TO 808 ~ 7 ~ BOOU 6*4 

Z • I BOOU 68 

910 IF1Z.E9.X.1) GO TO 908 — BOOU 66 

SUMaAlZ.CI ♦ A(Z.W) BOOU 67 

1F1SUM-II909.800.909 BOOU 68 

909 Z»Z«1 BOOU 69 

60 TO 910 * ‘ — BOOU 70 

908 R T ■ 1 BOOU 71 

908 IFIRT.E8.X9l) GO TO 906 BOOU 72 

SUM«a«RT,W) * A(RT.C) BOOU 73 

I F 1 SUM I 907,907.800 • BOOU 79" 

907 RT-RT* l BOOU 78 

GO To 90S ' BOOU 76 

•906 00 6 U- 1 . X BOOU 77 

AIU.WI * A(U.C) — BOOU 78 

6 CONTINUE BOOU 79 

909 T*R BOOU 80 

860 V-T«| BOOU 81 

lFlY.eQ.C9ll GO TO 808 BOOU 82 

V-t BOOU 83 

890 IFIV.C0.X9t) GO TO 900 : BOOU 89 

SUM-AIV.fll 9 AtV.TI BOOU 88 

IF(SUMM) 880,860.880 BOQU 86 

880 V — V 9 1 BOOU 87 

GO TO 890 - - - BOOU 88 

900 Fa 1 BOOU 89 

902 IF lF.C9.X9l ) GO TO 870 BOOU 90 

SUM-A1F.TI - AIF.HI) BOOU 91 

I F 1 SUM I 901 .901. 860 BOOU 92 

901 F "F 9 1 BOOU 93 

GO TO 902 - -■■■■ BOOU 99 

870 00 7 G* 1 « X BOOU 98 

A(G.Y) • 3 - - — — BOOU 96 

7 CONTINUE BOOU 97 

GO TO 860 r BOOU 9B 

120 J a 0 BOOU 99 

MX a S - - BOOU 100 

602 J • J 9 J BOOU 101 

NTH a 0 - — - BOOU 102 

1 F 1 J - MX - 1) 606,609,606 BOOU 103 

609 IF1NRT .CO, 1 .OR, MX , £ 9 . R) RETURN- BOOU 109 

MX a r BOOU 10S 

606 00 608 I a l.X - BOOU 106 

IFIAII.JI , £9 , 3) NTH * NTH 9 ) BOOU 107 

608 CONTINUE - BOOU 108 

1FINTH -X *1 1 610.602, 602 BOOU 109 

6)0 NCU a 2**NTH — BOOU 110 

JT ■ R a NCU BOOU 1 1 1 


Figure 5.20. Subroutine BOOL (Sheet 2 of 3) 
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MC ■ H ♦ I - — . ----- BOOL 112 

HT - >1 BOOL 113 

00 620 I a l,X •••■ - — - - BOOL 1 IS 

IFItil.J) «£Q* 31 60 TO 416 BOOL l|S 

00 JJ a HCiJT — - — BOOL 116 

414 A(l,JJ>» illtJ) BOOL 117 

60 TO 620 BOOL l IB 

6 1 6 NT 6 mT ♦ I BOOL 11? 

102 • 0 — — ' - BOOL 120 

MOO ■ Z*» mT BOOL 121 

00 618 JJ ■ HCiJT BOOL 122 

6( I .JJI • 102 BOOL 123 

JM a jJ a R — BOOL 124 

1FIJM - ( jH/MQD ) *MOO ,E0, 01 lOZ a | • 10Z BOOL 125 

416 CONTINUE BOOL 126 

420 CONTINUE BOOL 127 

00 6%0 JJ a MC t JT - BOOL 128 

00 440 K ■ 1 ,HK BOOL 129 

I F ( K .E-U. J) 60 TO 640 ‘ ~ BOOL 130 

ITS a 0 BOOL 131 

00 630 1 a l.X BOOL 132 

I F I A ( | • K 1 «EQ. 31 60 TO 430 BOOL 133 

iFIAlifKl • All .JJI .NE. 01 60 TO 6*0 - - - BOOL 134 

ITS a 1 BOOL 135 

430 CONTINUE BOOL 136 

IFIITS .EO. I) 60 TO 4&0 BOOL 137 

440 CONTINUE BOOL 138 

60 TO 602 BOOL- 13? 

450 CONTINUE - - BOOL HO 

00 464 I a | «X BOOL Hi 

454 All.Jt a 3 - BOOL 142- 

60 TO 602 BOOL 143 

CNO — - - --BOOL 144 


Figure 5.20. Subroutine BOOL (Sheet 3 of 3) 
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Figure 5.21. Flow Chart of Subroutine BOOL (Sheet 1 of 4) 
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Figure 5.21. Flow Chart of Subroutine BOOL (Sheet 4 of 4) 
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SUBROUTINE DGLOT ( A , LE TR , K K , N , M , MODE , t C OOE . NC , NO , NB l , NH , NRT |HPS ) DGOT I 
INTEGER A. DATA. BLANK, BAR, PLUS, SLH,ONe,FtOOE,FIN,C,D,F,R,S,T,RO« DGOT 2 

INTEGER RPAR OGOT 3 

DIMENSION Al 10, l I .LETS!!) .PATAU 10) ,FlN13| OGOT R 

DIMENSION ROVM 12U) ,N0( l > ,NBH257 , | ) , JRWI7S) OGOT 5 

DATA LPAR,RPAR/IH( , 1H|/ OGOT 6 

DATA BLANK .BAR .PLUS ,SLH .ONE/ IH , 1 H ' , 1 H ♦ , 1 H / , l H 1 / , 1 OSH / l Ha/ OGOT 7 

OATA C.O.F • J.K iR.S.T/IHC, 1H0, 1HF . IHJ, 1HK , 1HR, 1 HS, IhT/, IZRO/ lHO/ OGOT 8 
DATA (IRWlll.l -t ,72l/tH0.1H-.iM ,1HI,IH.,IH ,1H-,1HI,IH , » M* » t MO ,OGOT 9 

t IH .IHO.IH-, IH (IHlgtHO.tH ,IHQ,tH|,lM .IHa.lHO.lH , — OGOT 10 

2 l HO « l M , l H , I H 1 < I H ,1H .IHO.IH , 1 H ,lHl,tH ,tH , OGOT H 

3 IHO.IH . I H , IH I , IH , IH , t H I , I M , IH , IHO.IH ,.lH , OGOT 12 

R IHO.IM»,lHO.lH»,IHO,lH-,lMO,IH|,lM.,IH«,IHO,lHO. OGOT 13 

5 IHO. 1H-, 1H0, 1H<*. 1H0, 1HI • IHO. lM». IH1 , lM». IHO, 1H0/ “ OGOT 1R 

IN a S OGOT 1 5 

— 10 a 6 — OGOT 16 

1FIM00E .EQ. F) 60 TO 52 OGOT »7 

1FIM00E .EQ. C) GO TO 10 OGOT 18 

GO TO 99 OGOT 19 

10 IFINC-KK .EQ. 11 GO TO 11 - ' OGOT 20 

/ GO TO RR OGOT 21 

12 NIN a 2 - — - OGOT 22 

11 a t OGOT 23 

12 a 2 - • •• - - — OGOT 2R 

13 a 3 OGOT 2S 

F I N ( 3 1 ■ BLANK - OGOT 26 

IFIFCOOE .EQ. 1) GO TO 1R OGOT 27 

IFIFCOOE .EG* 5 .OR. FCODE .EQ« 6) GO TO 16- — - OGOT 28 

18 IFIFCOOE .EQ. 2 .OR. FCOOE .EQ. 8 .OR. FCODE .EQ, 6) GO TO 20 DGOT 29 

NIN a I — DGOT 30 

F I N ( 2 ) a BLANK DGOT 31 

IFIFCOOE .EQ. Hi GO TO 22 " - — -- - OGOT 32 

IFIFCOOE .EQ. 3) GO TO 28 OGOT 33 

GO TO 28 - — DGOT 31 

1R F1NI 1 J a J DGOT 3S 

F I N ( 2 1 ■ K OGOT 36 

GO TO 28 OGOT 37 

16 F INI 3 I a r - OGOT 38 

NIN a 3 OGOT 39 

GO TO 18 - - - - OGOT RO 

20 F INI II a S OGOT R| 

F INI 2 I a R - - - DGOT R2 

1 | a 2 DGOT R3 

12 a | OGOT RR 

GO TO 28 OGOT R5 

22 FINI 1 > a r - - OGOT R6 

GO TO 26 OGOT R7 

. 2H FINI I) a 0 - - — — ... DGOT R8 

26 13 ■ 2 DGOT R9 

28 NOF a 1 OGOT 50 

N I a I DGOT 51 

IF (NRT .EQ. I I GO TO ll - DGOT 52 

01 a |2*FC0D£ • 11 DGOT 53 

J2 a Jl ♦ 11 — - - — - - — DGOT SH 

6RITCI 10.1021 F1N(11),F1N(I2),F1N(J3) DGOT 55 


Figure 5.22. Subroutine DGLOT (Sheet 1 of 4) 
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1 ///2SX*0 0 0 1 l 0 t 1*1 

*R l TE < 10 , l OR I ( « r I N I | 1 • ) a|,3),N ■ I ,H ) , l JRW < I > . I - Jl,J2) 

|-QR FORMAT ( 27X ,R ! A I , IXAI , IXA| ,BX|/27X,R| A t , I XAi , IXAI ,8X)/// 

I 25 X . R3H * l * ■ TRUE. *01 • FALSE, *-* ■ DON'T CARS//! 

WRITE! 10, I 10) F1N(H),FIN!12),FINI13) 

110 format I IHQ^wX.'TRUTH T ABLE FOR COUNTER US l NG * 3 1 1 X , A 1 ) * 

t * flip-flops*/) 

IL ■ 0 - - 

00 ||2 L a 1 ,KK 
ROM! 1 C ♦ 1 » • LETR(L) 

ROM (11+2) ■ BLANK 

!L • IL ♦ 2 * 

I 12 CONT | NUE 

DO 1IR I ■ 1,2 
IL • IL ♦ 1 

l|R ROW(IL) a BLANK " — 

00 1 18 L • 1 ,KK 

00 l 16 I • 1 ,NtN 

ROW I 1L«1 I ■ F I N ( l J 
ROW ( IL*2) ■ LETRIL) 

/ ROW < | C ♦ 3 I ■ BLANK 
IL • IL ♦ 3 
I 16 CONTI NUE 

118 CONTINUE 

WRITE! 10, 120) ( ROW (11,1 a iilL) 

120 FORMAT l |H0 , 10X*N0*5X, I 30AI 1 
NLG a 2»#KK ♦ I 

OQ IRQ l ■ l , NLG 

IL a 0 

00 130 L • I «NH - ' 

ROW ( I L A 1 ) a 10SH 

1 F ( N 3 | I l , L ) ,E«. I) HOW I IL* 1 ) • 

IFINblll.L) .EG. 0) ROWtILAl) • 

ROW I I L ♦ 2 ) ■ BLANK 

2 

KKI GO TO 122 


ONE 
1 2R0 


•1.2 

1 

BLANK 

KK) GO TO 128 
1 

BLANK 


IL a |L ♦ 

I F ( L ,EU. 

GO TO 126 
122 00 1 2 R II 
IL a IL ♦ 

I2R ROW ( |L) a 
126 | F ( L ,GE, 

GO TO 130 
128 IL a |L « 

ROW ( 1 L 1 a 
130 CONTINUE 

WRI f E ( 10 , I 3R ) NO! 1 ) , (ROWIL) ,L 
I3R FORMAT ( IH0.8XIR.5X130AI ) 

1 RO CONTINUE — 

31 WRITE 110,32) F1N(I1),F1U(I2),FIN(J3) 

32 FORMAT ( |H1 .31X.A1 , 1X.AI . IX ,Ai t ' FLIP-FLOP INPUT E« u ATlONS'/ 

1 38XMF • TRUE terms /Men o°N»T CaRE TeRHS)// 

2 1H037X* CLOCK / R 7 X * I • / | H*. R6 X * V ' / 

3 

R • I • /ROX* I *»X*« l--a->») - - 

IFIFIN(l) *NE. BLANK ,ANO. 13 *NE • 2) RR I TE 1 1 0 »3R ) FlNllI 


l .IL) 


S.!, OGOT 

86 

OGOT 

S7 

DGOT 

SB 

OGOT 

5? 

DGOT 

60 

DGOT 

61 

DGOT 

62 

DGOT 

63 

- DGOT 

6R 

DGOT 

65 

DGOT 

66 

DGOT 

67 

DGOT 

68 

DGOT 

69 

DGOT 

70 

DGOT 

71 

DGOT 

72 

DGOT 

73 

OGOT 

7 R 

DGOT 

75 

OGOT 

76 

DGOT 

77 

DGOT 

78 

DGOT 

79 

DGOT 

80 

OGOT 

81 

DGOT 

82 

DGOT 

83 

DGOT 

8R 

OGOT 

85 

OGOT 

86 

OGOT 

87 

DGOT 

88 

OGOT 

89 

DGOT 

90 

DGOT 

VI 

DGOT 

92 

DGOT 

93 

DGOT 

9 R 

DGOT 

95 

OGOT 

96 

DGOT 

97 

DGOT 

98 

DGOT 

99 

DGOT 

100 

DGOT 

101 

DGOT 

102 

DGOT 

103 

DGOT 

l OR 

DGOT 

105 

OGOT 

106 

DGOT 

107 

OGOT 

108 

DGOT 

109 

OGOT 

1 10 

DGOT 

111 
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- a* format I iha,3RX 1*11 DGOT U2 

MR I T £ (10.35) DGOT 1)3 

- a* format i rpx* i * I 2x« j • /rOx* i * I 2x* i * ) dc-ot Ur — 

i F ( F I N ( 3 ) • N E • BLANK) NRJTE(I0»3R> F|N(3) DGOT l|5 

t F ( 1 3 .£8. 21 HR1TEI 1 0 1 3R ) F1NU) ~ 060T l|( 

A R l T£ (10.36) PLOT 117 

• 3* FORMAT (R0X*l*12X*:*/ROX»i*9X2H8*,» :-*—>•) PGOT 1)8 — 

1 F ( F I N ( 2 ) • NE • BLANK) WNITE(I0|3R) F|N(2) PGOT 119 

WRITE (10.38) PGOT 120 

38 FORMAT IR0XM*)2X*t*/R0X*U...t...t.,.l*) PGOT 121 

WRITE ( 10.90) LETR(NOF) “ PGOT 122 

RO FORMAT ( 1H0/1 1**FL1P-FL0P * A ) ) PGOT 123 

- RR 1 F ( N l . GT « N 1 N 1 GO TO 50 PGOT I2R 

R& WRITE (10. R6) FIN(NI), LETR (NOF ) PGOT 125 

- R6 FORMAT ( 1H0 ( 13X.2A1 . • » *) - PGOT 126 

Nl • Nt ♦ l PGOT 127 

NC ■ NC ♦ l * PGOT 128 - 

rB GO To 56 PGOT 129 

-- gO NOF ■ NOF * 1 — PGOT 130 — 

Nl - | PGOT 13) 

WRITE (10.901 LETR ( NOF 1 PGOT 132 — 

GO TO R5 PGOT 133 

52 WRITE (10,601 — 7 PGOT 13R — 

60 FORMAT (////II*. ‘SIMPLIFIED FUNCT l ON * RX , * ( F m TRUE TERMS /* PGOT 135 

1 1 B H OON ’ T CARE T£RMSJ/7/15X»*r • *|- PGOT 136 — 

§6 L - 0 PGOT 137 

JCLR >| - — D60T 138 - 

IftMPS ,C«» U GO TO 200 PGOT 139 

I F ( M . E 8 . 0) GO TO 67 PGOT 1R0 

GO TO 58 PGOT 1 H | 

-200 IF(M ,EB. 01 GO TO- 257: DG0T192 - 

L • t ♦ 1 PGOT 1R3 

OAT A ( L I • U*AR - - — PGOT IRR — 

00 272 JJ « 1 • M PGOT 195 

- LX ■ L — PGOT l R6 

00 26 R 1 - I ,KK DGOT IR7 

1FIAI I , J J ) • E8 • 1.0R. A(I*JU1— .C0.01-GOT0 2G6 PGOT IRB — 

GO TO 26R PGOT IR9 

266 L -La 1 - PGOT 150 

OATA(U • LETR I 1 1 PGOT 151 

|F(A(|,JJI - 1 1 270,2*8,270 PGOT 152 

268 L - L ♦ 1 PGOT 153 

OAT AIL) « OAR - PGOT 1 5R - 

270 L - L ♦ 1 PGOT 155 

OATA(L) ■ PLUS — — - PGOT 156 

2*R CONTINUE PGOT 157 

I F ( L - LX I 272,272,27* - - PGOT 158 

27* OATAILl ■ RP*R PGOT 159 

277 L • L ♦ 1 — — ; PGOT 160 

OATAILl ■ tPAR D&0T 

IF IL - BO) 272,278,278 PGOT 162 

278 L - L " I PGOT 163 

WRITE II0.7R1 I OAT A I I 1 • 1 • l »U - D6 0T 16R 

WRITE (10.801 PGOT 1*5 

w .Q DGOT 166 

JCLR . 0 PGPT 
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GO TO 277 - - DGOT 168 

272 CONTINUE DGOT 169 

IF (L *LE « I *ANO» JCLR.E8, I) GO TO 289 DGOT 170 

OATAIL) ■ BLANK OGOT 171 

60 TO 95 DGOT 172 

289 OATAIL) ■ 1ZR0 DGOT 173 

GO TO 95 D60T 179 

267 L • L ♦ l DGOT 175 

OATAIL) ■ ONE - - - DGOT 176 ~ 

60 TO 96 DGOT 177 

67 OATAIL*) I • IZRO — DGOT 178 

0ATA|L*2) * BLANK DGOT 179 

~ 0ATAIL*3) • SLH - DGOT 180 

0ATA(L*9I • BLANK DGOT I8| 

L » L ♦ 9 DGOT 182 

IF I NR T • E 0 • )> GO TO 79 DGOT 183 

68 00 72 JJ« l.N - - - - DGOT 189 

LX ■ L DGOT 185 

00 69 I ■ I.KK — DGOT 186 

IFIAII.JJI.E8. I .OR, AII.JJI.EG, 0) GO TO 66 DGOT 187 

60 TO 69 DGOT 188 

66 L ■ L ♦ 1 DGOT 189 

OAJAILI » LETRIII - - DGOT 190 

IFIAII.JJ)) 69.68,69 DGOT 19| 

-68 L - L ♦ 1 DGOT 192 

OATAIL) » BAR DGOT 193 

49 CONTINUE - DGOT 199 

70 l-FIL .GT. LKI GO TO 76 DGOT 195 

IFIJJ.EQ. M .OR. JJ.E8. N) GO TO 82- - - — DGOT 196 

71 IFIJJ ,E8. M .AND. NRT .60. 1) GO TO 73 DGOT 197 

— GO TO 72 ~ OGOT 198 

82 IFIIIL.E0.9 .AND. H.EG . 0« .OR , L.UE • 9 > « AND . JCLR.EG.l) GO TO 89 DGOT 199 

OATAIL*!) • SLH — ' OGOT 200 

GO TO 7) OGOT 201 

" 8 9 L ■ L ♦ 1 - DGOT 202 

OATAILl ■ ONE DGOT 203 

-76 L - L ♦ 1 DGOT 209 

OATAIL) ■ BLANK D60T 205 

77 0ATA(L*1I ■ PLUS • — ' - OGOT 206 

IFIJJ. E8. HI DAT A | L* I 1 • SLH OGOT 207 

OA T A | L*2 ) • BLANK •— DGOT 208 

L « l ♦ 2 DGOT 209 

IFIL - 80 > 7 1.78,78 OGOT 210 

78 L ■ L • 3 DGOT 2 1 ) 

WRITE (10.79) IDATAII 7* J-» | ,t> DGOT 2)2 - — 

WRITE 110.80) DGOT 213 

80 FORMAT ( 1 HO ) DGOT 2)9 

L - 0 DGOT 215 

JCLR » 0 - DGOT 216 

60 TO 77 DGOT 2)7 

72 CONTINUE DGOT 216 - — 

73 0 A T A ( L* 1 ) « BLANK DGOT 2)9 

95 WRITE 110.79) (OATA(I).I ■ i.L) — OGOT 220 

79 rORMAT I 1M*. 18X , 1 1 0 A 1 ) DGOT 22| 

-99 RETURN - - — — DGOT 222 

CNO DGOT 229 
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DGLOT (A, (.£ TR,KK,N,M,MODE, 

FCOPE/Nc^OjNW/NH/NUT, mp4 



\ vjh ite: nTT(ii),Fm(f2),rinCtil 

'TRHNSIT I ON INPUT REQUIRE MEN75/ 

'0+0, 0+l,l+0, l+l' / 

FORMPT:i(m,IX) / 

"" > 'it 

\ A./ 

\ F0RMRT: (4 (HI, Ixfll, |XR|,?W/ 

\ «E(HI,IXF»,IXW,&t/ 


V VJR'Tt : ‘COUNTfrK TRUTH TPBil 1 / 

\ . Tiri(ll),FlN(U),FtH$i) / 

\ FORMHT: 3 (U,Hf) / 

r - KTdo lTi/kk > 

' 
i 
i 


® (g) © 


R0W&L-*) = LETR (L) 

Row(n.»i)=8inwK 


Figure 5.23. Flow Chart of Subroutine DGLOT (Sheet 1 of 5) 


































Figure 5.23. Flow Chart of Subroutine DGLOT (Sheet 5 of 5) 
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APPENDIX 


USE OF PROGRAM STORED ON TAPE 

The complete program deck, consisting of one main-line program, ten 
subroutines, and control cards, contains about 1000 cards. Unless the 
program is stored on a tape or disc, these 1000 cards must be submitted 
each time the program is run. Hence, where the program is often used (a 
most probable situation) , it is convenient to store part or all of the 
program. 

An example of the program stored on tape is given for the program 
stored for use by NASA personnel located at Astrionics Laboratory, Bldg. 
4487, Marshall Space Flight Center (MSFC) . The program was stored on 
tape for use on the Univac 1108 computer at the Computation Laboratory, 

Bldg. 4663, MSFC. The program deck, including sample data cards, re- 
quired to run the stored program is given in Figure A.l. MSFC personnel 
can submit this deck either through a terminal station or directly to the 
Computation Laboratory. One such terminal station is located at Astrion- 
ics Laboratory, Room A288. 

The function of the program deck illustrated in Figure A.l is as 
follows. Card #1 initiates the program run and provides accounting, iden- 
tification, and scheduling information. On card #1 each user should sub- 
stitute their own charge account number in columns 17-22, name in columns 
24-29, and bin number in columns 33-35. Control cards it 2 and 3 call 
the stored program. For this example, the program is stored on tape 
number 10025 as indicated on card it 2. Card it 3 reads the elements from 
the tape into the program file. Card #4 prints out the source listing of 
main-line program DIGITL exactly as given in Figure 5.2. If this source 
listing is not desired, card #4 can be left out. Control card #5 initiates 
execution of the program. Cards it 6 through 10 are sample data cards. Any 
number of design cases consisting of any number of data cards can be in- 
cluded. Note that the last data card must be a blank card. The last two 
cards (cards #11 and 12) are control cards that terminate the program run. 
All seven control cards shown begin with a multiple 7-8 punch in column one. 
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All the thirteen design examples contained in this manual (sections 
3.3 and 4) were run at the same time on the UNIVAC 1108 computer using this 
program deck. With all the thirteen design cases submitted on the same 
run, the program used a total of 1.7 minutes computer run time and 25,000 
words memory. The typical cost for this computer usage is $10. The 25,000 
words memory is required for a counter design having 8 bits or 255 count 
states. Since all the design examples were for counters having 6 bits or 
less, the required memory for this run could have been substantially 
reduced. 
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